LOGICAL OPTIMIZATION FOR DATABASE UN I FORM I ZAT I ON 


Technical Report 


Principal Invest i gator : Dr. John Grant 

Department of Computer and 
Information Sciences 
Towson State University 
Towson, MD 21204 


Project Period: September 1, 1983 - August 31, 1984 


Grant No. NAG 5-267 


1 . Introduction 

Database uniformisation refers to the building of a common 
user interface facility to support uniform access to any or all 
of a collection of distributed heterogeneous databases. Such a 
system should enable a user, situated anywhere along a set of 
distributed databases, to access all of the information in the 
databases without having to learn the various data manipulation 
languages. Furthermore, such a system should leave intact the 
component databases, and in particular, their already existing 
software. A survey of various aspects of the database 
uni f ormi zat i on problem and a proposed solution can be found in 
E23. 

The proposed solution involves a global data manager. The 
components are illustrated in Figure 1.1 (the older version is 
given in Figure 1.2). The global data manager includes a global 
model which provides a uniform front-end for all users to 
interact with the databases. The global model is based on 
database logic and includes the global data manipulation language 
for user interaction with the global data manager. The global 
dictionary contains all of the individual databases in the 
network as well as previously created external views. The user 
consults the global dictionary to extract the databases of 
interest . 

In our previous report (Cl 3) we described a portion of the 
ex ternal -to-conceptual translation component of the global data 
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manager. That component translates the user's queries on his/her 
global view to queries on the underlying view. In general, the 
translated queries tend to be in a highly complex -form. In the 
old version of the global data manager, logical optimization was 
one component. In the new version the ex ternal -to-conceptual 
translation component includes logical optimization whose purpose 
is to simplify logical formulas. We continue to use the sample 
NASA GSFC databases with typical GSFC applications from the 
previous report. 

In the database literature logical optimization is usually 
discussed in terms of minimization of tableaux (C43). A tableau 
is a tabular representat i on of a query for a relational database 
schema. A query is logically optimized by obtaining an 
equivalent tableau with the minimum possible number of rows. The 
process involves the deletion of some subformulas in the original 
query without modifying the answer for any database (which is a 
model of the appropriate view). This optimization process is 
also called folding. In our case we need to generalize folding 
to heterogeneous (i.e. relational, hierarchic, and network) 
databases via database logic. The logical optimization process 
also needs to apply the constraints of the view, i.e. the 
nonlogical axioms. This generalizes the minimization process for 
chased tableaux. 

The outline of this report is as follows. In Section 2 we 
review the database logic views for the NASA databases ERB-ORAC, 
ERB-SEED and F'CDB, as well as for various external views 
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constructed in Cll. We note that the original definitions for 
these databases as well as some of the queries we use are taken 
from C3Di In Section 3 we describe two logical optimisation 
algorithms for interpreted queries over a single conceptual 
view. The first one can be used for existential conjunctive 
queries, while the second one allows local disjunctions also. We 
then apply logical optimization to the i nterpretat i on of four 
queries. In Section 4 we describe the general ization of the 
logical optimization algorithm for interpreted queries over a 
distributed conceptual view. We also apply the generalized 
logical optimization algorithm to an example. We summarize the 
report in Section 5. 

2. Database Views <§0??. Interpret at i ons 

In this section we review views and i nterpretat i ons which we 
constructed and used in Cl]. A database view is comprised of a 
schema which describes the structure of the database, a language 
which is used for making assertions about the database, and a set 
of constraints that every instance of the database must obey. In 
database logic an external view is constructed by formulating an 
i nterpretati on of the external view into the conceptual view. An 
interpretation consists of a coding section which indicates the 
transf ormati on of types, a defining formula section which 
indicates the transformation of predicates and functions, and a 


constant transformation section. 



Appendix 2.1 contains V(ERB-ORAC), the Earth Radiation 
Budget database maintained under ORACLE; while Figure 2.1 
contains an instance of this database. Appendix 2.2 contains 
V(ERB-SEED), the Earth Radiation Budget database maintained under 
SEED; while Figure 2.2 contains an instance. The database view 
V(PCDB) tor the Pilot Climate Data Base which is maintained under 
ORACLE is given in Appendix 2.3; an instance is given in Figure 
2.3. 

In C 1 3 we constructed 2 views over a single conceptual view: 
V (ERB-R), a relational view, over V (ERB-SEED); and V (ERB-N), a 
network view, over V (ERB-ORAC). We give V (ERB-R) in Appendix 2.4 
and V(ERB-N) in Appendix 2.5. The construction o-f V(ERB-R) as an 
external view over V (ERB-SEED) is the I (ERB-R; ERB-SEED) o-f 
Appendix 2.6. The induced ERB-R database instance for the 
ERB-SEED instance of Figure 2.2 is given in Figure 2.4. 
Similarly, we give the construction of V(ERB-N) over V(ERB-ORAC) 
as I (ERB-N; ERB-ORAC) in Appendix 2.7, and the correspondi ng 
induced ERB-N instance for the ERB-ORAC instance of Figure 2.1 in 
Figure 2.5. 

In C13 we also constructed views over distributed 
databases. The V(GLOBE), given in Appendix 2.8, is the union of 
V (ERB-ORAC), V (ERB-SEED), and V(PCDB). It is not a true union, 
however, but is oriented towards ERB-ORAC rather than ERB-SEED. 
Figure 2.6 contains an instance of GLOBE based on the instances 
of ERB-ORAC, ERB-SEED, and PCDB from Figures 2. 1-2.3. 
Additionally, we constructed a view, V(GLOBE-R), given in 
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Appendix 2.9, for a user wishing to see the distributed database 
as a single relational view. V(GLOBE-R) is given as an external 
view over V(GLGBE) by the i nterpretat i on I (GLOBE-R; GLOBE) of 
Appendix 2.10. We present the GLOBE-R database instance induced 
from the GLOBE database instance of Figure 2.6 in Figure 2.7. 


3. Logical Opti mi zat ;i .on of Queries over a Single Conceptual View 

Recall that a user writes a query on his/her external view. 
Such a query is transformed to a query on the conceptual view by 
the interpretation. Often, such an interpreted query is in a 
highly complex form whose strai ghtf orward evaluation would be 
very costly. The process of logical optimization is used to 
generate a query which yields the identical answer as the 
interpreted, query but which is simpler in form and hence less 
costly to execute. 

We first deal with existential conjunctive queries in 
database logic since they are in the appropriate form for many 
(interpreted) queries. We can write such a query as 

Q ( < R ; > ) = (EXR ? XPi «R; >, <c>, <R 7 >) & & Pn «R; >, <c>, <R’ >> ) 

where <R; > are the free (target) variables, <c> are the 
constants, and <R’ > are the existentially quantified variables of 
the query. Each conjunct Pi is a cluster. We assume that 
function symbols may appear only in equalities. An interpreted 
query is initially often not in this form but can be placed into 



this form by moving the quantifiers to the front. 

We logically optimize an existential conjunctive query by 
getting rid of superfluous conjuncts. The algorithm is given in 
Appendix 3.1. It consists of three parts. In the first part we 
delete conjuncts which are superfluous equalities. In the second 
part we identify objects forced to be equal by functional 
dependency constraints. In the third part we delete subsumed 
clusters. Q(i) <<R; >) is the optimized query at the end. 

We demonstrate the logical optimization algorithm on some 
examples. We take two queries on V(ERB-R), interpret them in 
V (ERB-SEED) , and optimize the interpreted queries. The first 
query is given in Cl 3; it was originally given in C33 as a sample 
query on the ERB database maintained by Oracle. We present each 
query in English first and then in DBL on V(ERB-R). Then we give 
the interpreted DBL queries on V(ERB-SEED) and show the steps in 
the optimization. We also present the answers to the queries. 

The first query is given in Appendix 3.2. The interpreted 
query is first placed in prenex conjunctive normal form. In the 
first three steps the three superfluous equalities are 

C 

eliminated. In the next three steps the functional dependency 
RTAPE: NOTAPE- >TAPETYPE, PLAYBACK, RTITLE 

is used to identify three pairs of existentially quantified 
variables. The optimized query is then obtained by deleting a 
subsumed conjunct. The answer to query 1 on the database of 
Figure 2.4 is given in Figure 3.1. This is identical to the 
answer to the interpreted (and optimized) query on the database 
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The interpreted 


of Figure 2.2. 

The second query is given in Appendix 3.3. 
query is again first placed in prenex conjunctive normal form. 
In this case the optimization is achieved in one step by renaming 
existentially quantified variables and deleting a subsumed 
conjunct. The answer to query 2 on the database of Figure 2.4 is 
given in Figure 3.2; it is identical to the answer to the 
interpreted (and optimized) query on the database of Figure 2.2. 

Next we consider two queries (the third and fourth) on 
V(ERB-N), interpret them in V(ERB-ORAC) and optimize the 
queries. However, in these cases, the interpreted queries are 
not purely conjunctive as one conjunct contains disjunctions. We 
write such queries as above but allow a F'i to be a disjunction of 
clusters. We also modify our algorithm to try to delete some of 
the disjuncts. This modified algorithm, for an existential query 
with local disjunctions, is given in Appendix 3.4. We then apply 
the new algorithm to these two queries. 

The third query is given in Appendix 3.5. It is taken from 
Cl 3; it was originally given in C33 as a sample query on the ERB 
database maintained by SEED. The optimization consists of two 
steps: in each step a disjunct is deleted from the third 


con j unct . 

The fourth query is 

gi ven 

i n 

Appendix 

3.6. 

The 

first 

two steps 

in the optimization 

are 

the 

same as 

for 

the 

third 

query. 

But then an extra 

step 

i s 

used to 

rename 

some 


existentially quantified variables and delete the subsumed 
conjunct. The answers to these two queries on the database of 
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Figure 2.5 are given in Figures 3.3 and 3.4 respect i vel y . They 
are identical to the correspondi ng answers to the interpreted 
(and optimized) queries on the database of Figure 2.1. 


4. Logical, Optfmi zati on of Qyeri.es over a Distributed Conceptual 
View 

In the previous section we gave two algorithms to logically 
optimize queries. The first algorithm can be applied to purely 
conjunctive queries; while the second algorithm can be applied to 
queries with local disjunctions, typically disjunctions in a 
single conjunct. However, when we deal with queries over a 
distributed conceptual view, there may be disjunctions in many 
conjuncts. Recall, for example, I (GLOBE-Rj GLOBE) , given in 
Appendix 2.10, where GLOBE is a distributed database. Note that 
the i nterpretat i ons for several predicates contain disjunctions 
in addition to conjunctions. In contrast, I (ERB-R; ERB-SEED) , 

I 

given in Appendix 2.6, contains only conjunctions;; while 
I (ERB-N; ERB-ORAC) , given in Appendix 2.7, contains' local 
disjunctions in one conjunct only. Therefore, in dealing with 
distributed views, we must optimize existential disjunctive 
queries. 

The logical optimization of such an - interpreted query 
consists of several phases. We first place the query in prenex 
conjunctive normal form. this allows the deletion of superfluous 
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equalities and subsumed local disjuncts as in the logical 
optimization of a query with local disjunctions. Then we place 
the query in prenex disjunctive form. We logically optimize each 
disjunct separately as in the logical optimization of a 
conjunctive query. Finally we delete subsumed disjuncts. Note 
that while a subsumed conjunct is a subcluster of another 
cluster, a subsumed disjunct contains enough clusters to subsume 
all the clusters of another disjunct. Also, in the case of 
conjuncts, ex i stent i al 1 y quantified variables are identified with 
other objects to obtain subsumptions; while in the case of 
disjuncts, various objects are identified with existential 
quantifiers to obtain subsumptions. The algorithm is given in 
Appendix 4.1. 

We end this section by demonstrat i ng the logical 
optimization algorithm on an example query taken from Cl 3. We 
modify the example slightly to remove a function symbol from 
inside a predicate in order to apply the logical optimization 
algorithm. The query, which we call query 5, is logically 
equivalent to the original query. The complete example is given 
in Appendix 4.2. We present the query in English first and then 
in DBL for V(GLOBE-R). We also give the interpreted query for 
V(GLOBE). We place this query in prenex conjunctive normal 
form. In this case there are no equations or local subsumed 
disjuncts. Then we place the query in prenex disjunctive normal 
form. As we go through the conjuncts separately we find that the 
RECINFO predicate appears twice in the first and fifth conjunct. 
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The extra appearances are deleted. Finally we -find that -four of 
the eight disjuncts are subsumed. We obtain the logically 
optimized query by deleting the subsumed disjuncts. We present 
the answer to query 5 on the database of Figure 2.7 in Figure 
4.1. This is identical to the answer to the interpreted (and 
optimized) query on the database of Figure 2.6. 

5. Summary 

In this report we demonstrated the logical optimization 
portion of the ex ternal -to-conceptual translator component of the 
data manager for database uni f ormi z at i on . A user of the proposed 
system will write queries on his/her external view. The 
external-to-conceptual translator will translate such a query to 
the conceptual view. After some additional steps the new query 
will be processed and the answer returned to the user. We gave 
three logical optimization algorithms: one for existential 
conjunctive queries, another one for queries with local 
disjunctions, and a general algorithm for disjunctive queries. 
The first two algorithms can be used to logically optimize 
queries over a single conceptual view, while the last one can be 
used for a distributed conceptual view. To illustrate 
heterogeneity and to demonstrate NASA applications we used the 
relational databases ERB-ORAC and PCDB and the network database 
ERB-SEED for our five examples. 
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Appendix 2.1 V (ERB-QRAC) 


V( ERB-ORAC) : VIEW DEFINITION 
S (ERB-ORAC) : SCHEMA DEFINITION 

TABLE TAPE INFO = (NOTAPE, TAPETYPE, T I TLE1 , TITLE2, TITLE3) 

TABLE FILEINFO = (PB, FILE, NOTAPE) 

TABLE RECINFO = (DATE_TIME, DATE, TIME, LON, LAT, ALT, ZEN, PB, 

QUALITY, ELECTR, ILLUMIN, CALIB, SCAN) 

L ( ERB-ORAC ) : LANGUAGE DEF I N I T I ON 
T (ERB-ORAC) : TYPING DEFINITION 

TYPE NUMBER = (NOTAPE, PB, FILE, DATE_TIME, DATE, TIME, LON, 

LAT, ALT, ZEN, QUALITY) ASCII NUM(22> 

TYPE CHAR4 = (TAPETYPE) ASCII CHAR (4) 

TYPE CHARI 15 = (TITLE1 , TITLE2, TITLE3) ASCII CHAR (115) 

TYPE CHAR3 = (ELECTR, CALIB, SCAN) ASCII CHAR (3) 

TYPE CHAR8 = (ILLUMIN) ASCII CHAR (8) 

NONLOGICAL SYMBOLS DEFINITION 
PREDICATES 

TAPE INFO: ( NUMBER , CHAR4, CHAR 115, CHAR 115, CHAR 115) -PRED I CATE 

F I LE I NFO : ( NUMBER , NUMBER , NUMBER ) -PRED I CATE 

REC I NFO : ( NUMBER , NUMBER , NUMBER , NUMBER , NUMBER , NUMBER , 

NUMBER , NUMBER , NUMBER , CHAR3 , CHAR8 , CHAR3 , CHAR3 ) 
-PREDICATE 

FUNCTIONS 

CONC: (NUMBER, NUMBER; NUMBER) -PREDEFINED FUNCTION 

C ( ERB-ORAC ) : CONSTRA I NTS DEF I N I T I ON 

C ( ERB-ORAC , 1 ) : CONSTRA I NT TAPE I NFO : NOTAPE- >T APET YPE , TITLE1 , 

TITLE2, TITLE3 

C (ERB-ORAC, 2) : CONSTRAINT FILEINFO: PB, NOT APE- >F I LE 
C ( ERB-ORAC , 3 ) : CONSTRA I NT REC I NFO : DATE_T I ME- >DATE , T I ME , LON , 

LAT, ALT, ZEN, PB, QUALITY, ELECTR, ILLUMIN, CALIB, 
SCAN 

C ( ERB-ORAC , 4 ) : CONSTRAINT RECINFO: DATE_T I ME=CONC ( D ATE , T I ME ) 
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Appendix 2.2 


V (ERB-SEED) 


V(ERB-SEED): VIEW DEFINITION 
S (ERB-SEED) : SCHEMA DEFINITION 

TABLE RTAPE = (NOTAPE, TAPETYPE, PLAYBACK, RTITLE) 

TABLE PLAYBACK = (PB, NOFILE, CATALOG) 

TABLE RTITLE = (TITLE) 

TABLE CATALOG = (LON, LAT, ALT, ZEN, TIME1 , QUALITY, ELECTR, 

I LLUM I N , C AL I B , SCAN ) 

TABLE RDATES = (DATE1 , CATALOG) 

TABLE RLON = ( ILON, CATALOG) 

TABLE RLAT = ( I LAT, CATALOG) 

TABLE RALT = ( I ALT, CATALOG ) 

TABLE RZEN = ( I ZEN, CATALOG ) 

L (ERB— SEED) : LANGUAGE DEFINITION 
T (ERB-SEED): TYPING DEFINITION 

TYPE INT4 = (NOTAPE, NOFILE, DATE1, TIMED EBCDIC INTEGER (4) 
TYPE CHAR4 = (TAPETYPE) EBCDIC CHAR (4) 

TYPE CHARI 15 = (TITLE) EBCDIC CHAR (115) 

TYPE REAL4 = (PB, LON, LAT, ALT, ZEN) EBCDIC REAL (4) 

TYPE INT2 = (ILON, ILAT, IALT, IZEN, QUALITY) 

EBCDIC INTEGER (2) 

TYPE CHAR3 = (ELECTR, CAL IB, SCAN) EBCDIC CHAR (3) 

TYPE CHARS = ( ILLUMIN) EBCDIC CHAR (8) 1 

NONLOGICAL SYMBOLS DEFINITION 
PREDICATES 

RDATES-CATALOG: ( INT4, CATALOG, REAL4 , REAL4 , REAL4, 

REAL4, INT4, I NT2, CHAR3, CHARS, CHAR3, CHAR3) -FULL 
CLUSTER PREDICATE 

RLON-CATALOG: ( INT2, CATALOG, REAL4, REAL4 , REAL4 , REAL4, 

INT4, INT2, CHAR3, CHAR8, CHAR3, CHAR3) -FULL CLUSTER 
PREDICATE 

RLAT-CATALOG: ( INT2, CATALOG, REAL4, REAL4, REAL4, REAL4, 

INT4, INT2, CHAR3, CHAR8, CHAR3, CHAR3) -FULL CLUSTER 
PREDICATE 

RALT-CATALOG: ( INT2, CATALOG, REAL4, REAL4, REAL4, REAL4, 

INT4, INT2, CHAR3, CHAR8, CHAR3, CHAR3) -FULL CLUSTER 
PREDICATE 

RZEN— CATALOG: ( INT2, CATALOG, REAL4, REAL4, REAL4, REAL4, 

INT4, INT2, CHAR3, CHAR8 , CHAR3, CHAR3) -FULL CLUSTER 
PREDICATE 

RTAPE-PLA YBACK-C AT ALOG-RT I TLE : ( INT4, CHAR4 , PLAYBACK , 

REAL4, INT4, CATALOG, REAL4, REAL4, REAL4, REAL4, INT4, 
INT2, CHAR3 , CHAR8 , CHAR3 , CHAR3 , RT I TLE , CHAR 115) -FULL 
CLUSTER PREDICATE 
FUNCTIONS 

TITLED (INT4; CHARI 15) -FUNCTION 
TITLE2: (INT4; CHARI 15) -FUNCTION 
TITLE3: (INT4; CHARI 15) -FUNCTION 
I NT : ( RE AL4 ? I NT2 ) -PREDEF I NED FUNCT I ON 
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C(ERB-SEED) : CONSTRAINTS DEFINITION 

C (ERB-SEED, 1 ) : CONSTRAINT RTAPE: NOTAPE- >TAPETYPE, PLAYBACK, 

RTITLE 

C < ERB-SEED, 2) : CONSTRAINT RTAPE-PLAYBACK: NOTAPE, PB->NOFILE, 

CATALOG 

C (ERB-SEED, 3) : CONSTRAINT RDATES: DATE1->CATAL06 
C ( ERB-SEED , 4 ) : CONSTRA I NT RLON : I LON- >C AT ALOG 
C (ERB-SEED, 5) : CONSTRAINT RLAT: ILAT->CATALOG 
C (ERB-SEED, 6> : CONSTRAINT RALT: I ALT->CATALGG 
C (ERB-SEED, 7) : CONSTRAINT RZEN: I ZEN->CATALDG 
C (ERB-SEED, 8) : CONSTRAINT RLON— CATALOG: ILON=INT (LON) 

C (ERB-SEED, 9) : CONSTRAINT RLAT-CATALOG: ILAT=INT (LAT) 

C (ERB-SEED, 10) : CONSTRAINT RALT-CATALOG: I ALT=INT ( ALT) 

C (ERB-SEED , 11) -.CONSTRAINT RZEN-CATALOG: I ZEN=INT ( ZEN) 
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Appendix 2.3 V(PCDB) 


V (PCDB) : 
S(PCDB) 
TABLE 


TABLE 

TABLE 

TABLE 

TABLE 


VIEW DEFINITION 
: SCHEMA DEFINITION 

TAPE = ( TAPE ID, MI SSI ON, SENSOR, FORMAT, PROJNUM, GENDATE 
INVD ATE , ARCH I VER , NUMF I LES , TPF I RSTORB , 
TPLASTORB, TPSTART, TPSTQP, TP ALGOR I THM , COORDSYS 
SYNOPSTART, SYNOPSTOP) 

FILE = (TAPEID, FILENUM, FLFIRSTORB, FLLASTORB, FLSTART, 
FLSTOP , FLALGOR I THM , NUM I TEMS , FLLEN ) 

I TEM = ( TAPE I D , F I LENUM , I TEM , ITSTART , I TSTOP , RECNUM , 
ITALGORITHM, ITLEN) 

CAT = (TAPEID, FILENUM, ITEM, CAT, FUNCTION, CATEGORY) 
DESCR = (ITEM, NAME) 


5 


» 


L (PCDB) : LANGUAGE DEFINITION 
T(PCDB): TYPING DEFINITION 

TYPE NUMBER = (NUMFILES, TPFIRSTORB, TPLASTORB, FILENUM, 

FLFI RSTORB , FLLASTORB , NUM I TEMS , FLLEN , RECNUM , 
ITLEN) ASCII NUM (22) 

TYPE CHAR 15 = (TAPEID, MISSION, PROJNUM, COORDSYS) ASCII 

CHAR (15) 

TYPE CHAR 10 = ( SENSOR, FORMAT) ASCII CHAR (10) 

TYPE CHAR 12 = (GENDATE, ARCHIVER, TPSTART, TFSTOP, 

SYNOPSTART, SYNOPSTOP, FLSTART, FLSTOP, 
ITSTART, I TSTOP) ASCII CHAR (12) 

TYPE CHAR8 = ( INVDATE) ASCII CHAR (8) 

TYPE CHARS = (TPALGOR I THM, FLALGOR I THM, ITEM, ITALGORITHM, 
CAT) ASCII CHAR <5) 

TYPE CHAR50 = (FUNCTION) ASCII CHAR (50) 

TYPE CHAR30 = (CATEGORY, NAME) ASCII CHAR (30) 

NONLOG I CAL SYMBOLS DEFINITION 
PREDICATES 

T APE : ( CHAR 1 5 , CHAR 1 5 , CHAR 1 O , CHARI 0 , CHAR 1 5 , CHAR 1 2 , CHAR8 , 
CHAR12, NUMBER, NUMBER, NUMBER, CHAR 12, CHAR 12, CHAR5 , 
CHAR 15, CHAR12, CHAR12) -PREDICATE 
FILE: ( CHAR 1 5 , NUMBER , NUMBER , NUMBER , CHAR 1 2 , CHAR 1 2 , CHARS , 
NUMBER, NUMBER) -PREDICATE 

I TEM : ( CHAR 1 5 , NUMBER , CHARS , CHAR 1 2 , CHAR 1 2 , NUMBER , CHARS , 
NUMBER) -PREDICATE 

CAJ: (CHAR 15, NUMBER, CHARS, CHAR5, CHAR50, CHAR30) -PREDICATE 
DESCR: (CHAR5,CHAR30) -PREDICATE 
FUNCTIONS 
NONE 
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C(PCDB): CONSTRAINTS DEFINITION 

C(PCDB,1>: CONSTRAINT TAPE: TAPEID- >MISSION, SENSOR, FORMAT, 
PROJNUM, 6ENDATE, INVDATE, ARCHIVER, NUMFILES, 

TPF IRSTORB, TPLASTORB, TPSTART, TPSTOP, TPAL60R I THM , 
COORDS YS, SYNOPSTART, SYNOPSTOP 
C (PCDB, 2) : CONSTRAINT FILE: TAPE ID, FI LENUM->FLF IRSTORB, 

FLLASTORB, FLST ART , FLSTOP , FLAL60RITHM, NUMITEMS, 
FLLEN 

C (PCDB, 3): CONSTRAINT ITEM: TAPEID, FILENUM, ITEM, RECNUM-> 
ITSTART, ITSTOP, ITALGORITHM, ITLEN 
C (PCDB, 4): CONSTRAINT CAT: TAPEID, FILENUM, ITEM->CAT, 
FUNCTION, CATEGORY 

C(PCDB,5): CONSTRAINT DESCR: I TEM- >NAME 
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Appendix 2.4 V(ERB-R) 


V(ERB-R): VIEW DEFINITION 
S(ERB-R): SCHEMA DEFINITION 

TABLE TAPEINFO = (NOTAPE, TAPETYPE, TITLE1 , TITLE2, TITLE3) 
TABLE FILE INFO = (FB, FILE, NOTAPE) 

TABLE RECINFO = (DATE, TIME, LON, LAT, ALT, ZEN, F'B, QUALITY, 

ELECTR, ILLUMIN, CAL IB, SCAN) 

L(ERB-R): LANGUAGE DEFINITION 
T(ERB-R): TYPING DEFINITION 

TYPE INT4 = (NOTAPE, FILE, DATE, TIME) ASCII INTEGER (4) 

TYPE INT2 = (QUALITY) ASCII INTEGER (2) 

TYPE REAL4 = (PB, LON, LAT, ALT, ZEN) ASCII REAL (4) 

TYPE CHAR4 = (TAPETYPE) ASCII CHAR (4) 

TYPE CHARI 15 = (TITLE1 , TITLE2, TITLE3) ASCII CHAR(115) 
TYPE CHAR3 = (ELECTR, CAL IB, SCAN) ASCII CHAR (3) 

TYPE CHARS = (ILLUMIN) ASCII CHAR (8) 

NONLOGICAL SYMBOLS DEFINITION 
PREDICATES 

TAPE INFO: ( I NT4 , CHAR4 , CHAR 1 1 5 , CHAR 1 1 5 , CHAR 115) -PRED I CATE 
FILE INFO: ( REAL4 , INT4, I NT4) -PREDICATE 

RECINFO: ( INT4, INT4, REAL4, REAL4, REAL4, REAL4, REAL4, INT2, 
CHAR3, CHAR8, CHAR3, CHAR3) -PREDICATE 

FUNCTIONS 

NONE 

C(ERB-R): CONSTRAINTS DEFINITION 

C (ERB— R, 1 ) : CONSTRAINT TAPEINFO: NOTAPE- >TAPETYPE, TITLE1 , 

T I TLE2, TITLES 

C ( ERB-R , 2 ) : CONSTRA I NT F I LE I NFO : PB , NOTAPE- >F I LE 


- 17 - 



Appendix 2.5 V(ERB-N) 


V(ERB-N): VIEW DEFINITION 
S(ERB-N): SCHEMA DEFINITION 

TABLE RTAPE = (NOTAPE, TAPETYPE, PLAYBACK, RTITLE) 

TABLE PLAYBACK = <PB, NOF I LE, CATALOG) 

TABLE RTITLE = (TITLE) 

TABLE CATALOG = (LON, LAT, ALT, ZEN, TIME1 , QUALITY, ELECTR, 

ILLUMIN, CALIB, SCAN) 

TABLE RDATES = (DATE1 , CATALOG) 

L(ERB-N): LANGUAGE DEFINITION 
T(ERB-N): TYPING DEFINITION 

TYPE INT4 = (NOTAPE, NOFILE, DATE1, TIMED EBCDIC INTEGER (4) 
TYPE CHAR4 = (TAPETYPE) EBCDIC CHAR (4) 

TYPE CHARI 15 = (TITLE) EBCDIC CHAR (115) 

TYPE REAL4 = (PB, LON, LAT, ALT, ZEN) EBCDIC REAL (4) 

TYPE INT2 = (QUALITY) EBCDIC INTEGER (2) 

TYPE CHAR3 = (ELECTR, CALIB, SCAN) EBCDIC CHAR (3) 

TYPE CHARS = (ILLUMIN) EBCDIC CHAR (8) 

NONLOG I CAL SYMBOLS DEFINITION 
PREDICATES 

RDATES-CATALOG: < INT4, CATALOG, REAL4 , REAL4 , REAL4 , 

REAL4, INT4, I NT2, CHAR3, CHARS, CHAR3, CHAR3) -FULL 
CLUSTER PREDICATE 

RTAPE-PL A YBACK-CAT ALOG-RT I TLE : ( INT4, CHAR4 , PLAYBACK , 

REAL4 , I NT4 , CATALOG , REAL4 , REAL4 , REAL4 , REAL4 , I NT4 , 

I NT2 , CHAR3 , CHAR8 , CHAR3 , CHAR3 , RT I TLE , CHAR 115) -FULL 
CLUSTER PREDICATE 
FUNCTIONS 

TITLED (INT4; CHARI 15) -FUNCTION 
T I TLE2 : ( I NT4 ; CHAR 115) -FUNCT I ON 
TITLE3: (INT4; CHARI 15) -FUNCTION 

C(ERB-N) : CONSTRAINTS DEFINITION 

C (ERB— N, 1 ) : CONSTRAINT RTAPE: NOTAPE->TAPETYPE, PLAYBACK, 
RTITLE 

C (ERB— N, 2) : CONSTRAINT RTAPE-PLAYBACK: NOTAPE, PB— >NOFILE, 
CATALOG 

C (ERB-N, 3) : CONSTRAINT RDATES: DATEl->CATALOG 
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Appendix 2.6 I (ERB-R; ERB-SEED) 


I (ERB-R; ERB— SEED) : INTERPRETATION DEFINITION 

EXTERNAL VIEW IS V (ERB-R) = <S (ERB-R) , L (ERB-R) , C (ERB-R) > 
CONCEPTUAL VIEW IS V (ERB-SEED) = <S (ERB-SEED) , L (ERB-SEED) , 

C (ERB-SEED) > 

CODING SECTION 

CODE FOR INT4 IS INT4; 

CODE FOR INT2 IS INT2; 

CODE FOR REAL4 IS REAL4; 

CODE FOR CHAR4 IS CHAR4; 

CODE FOR CHARI 15 IS CHARI 15; 

CODE FOR CHAR3 IS CHAR3; 

CODE FOR CHARS IS CHAR8; 

DEFINING FORMULA SECTION 
PREDICATE: TAPE INFO 

ARGUMENTS ARE: (NOTAPE: 1 , TAPETYPE: 1, TITLE: 1 , TITLE: 2, TITLE: 3) 

IS DEFINED BY 

(E)RTITLE: 1 (E) PLAYBACK: 1 

( RTAPE (NOTAPE: 1, TAPETYPE: 1, PLAYBACK: 1 , RTITLE: 1) 

TITLE: 1 = T I TLE1 (NOTAPE: 1) 

& TITLE: 2 = TITLE2 (NOTAPE: 1) 

& TITLE: 3 = TITLES (NOTAPE: 1) ) 

PREDICATE: FILE INFO 

ARGUMENTS ARE: (PB: 1 , NOFILE: 1 , NOTAPE: 1 ) 

IS DEFINED BY 

( E ) TAPETYPE : 1 (E) PLAYBACK : 1 (E) CATALOG : 1 ( E ) RT I TLE : 1 
RT APE-PLAYBACK (NOT APE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , . 

NOFILE: 1, CATALOG: 1, RTITLE: 1) 

PREDICATE: RECINFO 

ARGUMENTS ARE: (DATE1 : 1 , TIME1 : 1 , LON: 1 , LAT : 1 , ALT: 1 , ZEN: 1 , PB: 1 , 

QUALITY: 1 , ELECTR: 1, ILLUMIN: 1,CALIB: 1,SCAN: 1) 

IS DEFINED BY 

(E) NOTAPE: 1 (E) TAPETYPE: 1 (E) PLAYBACK: 1 (E) NOFILE: 1 
(E) CATALOG: 1 (E) RTITLE: 1 (E) CATALOG: 2 

( RTAPE-F'LAYBACK-CATALOG (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , 

PB: 1, NOFILE: 1, CATALOG: l,LON: 1 , LAT : 1, ALT: 1, ZEN: 1, 
TIME1 : 1, QUALITY: 1, ELECTR: 1, ILLUMIN: 1,CALIB: 1, 

SCAN: 1, RTITLE: 1) 

St RDATES— CATALOG (DATEl : 1 , CATALOG: 2, LON: 1 , LAT : 1 , ALT : 1,ZEN: 1, 
TIME1 : 1 QUALITY : 1, ELECTR: 1, ILLUMIN: 1,CALIB: 1, 
SCAN:l) ) 

CONSTANT TRANSFORMAT I ON SECT I ON 


/*CODE converts from ASCII to EBCDIC; 
DECODE converts from EBCDIC to ASCII.*/ 
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Appendix 2.7 I (ERB-N; ERB-ORAC) 


I (ERB-N; ERB-ORAC) : INTERPRETATION DEFINITION 

EXTERNAL VIEW IS V (ERB-N) = <S (ERB-N) , L (ERB-N) , C (ERB-N) > 
CONCEPTUAL VIEW IS V( ERB-ORAC) = <S (ERB-ORAC) , L (ERB-ORAC) , 

C (ERB-ORAC) > 

CODING SECTION 

CODE FOR INT4 IS NUMBER; 

CODE FOR INT2 IS NUMBER; 

CODE FOR REAL 4 IS NUMBER; 

CODE FOR CHAR4 IS CHAR4; 

CODE FOR CHARI 15 IS CHARI 15, CHAR 11 5, CHARI 15; 

CODE FOR CHAR3 IS CHAR3; 

CODE FOR CHARS IS CHAR8; 

CODE FOR PLAYBACK IS NUMBER; 

CODE FOR RTITLE IS NUMBER; 

CODE FOR CATALOG IS NUMBER, NUMBER; 

DEFINING FORMULA SECTION 
PREDICATE: RDATES-C AT ALOG 

ARGUMENTS ARE: (DATE: 1 , DATE: 1,LQN: 1 , LAT : 1, ALT: 1, ZEN: 1,TIME: 1, 

QUALITY: 1 , ELECTR: 1, ILLUMIN: 1,CALIB: 1,SCAN: 1) 

IS DEFINED BY 

(E)date_time: i (E)pb: i 

RECINF0(DATE_TIME: i,date: i,time: i,lon: i,lat: i,alt: i, zen: i, 
pb: i, quality: i, electr: l, illumin: i.calib: i,scan: d 

PRED I CATE : RTAPE-PL A YB ACK-C ATALOG-RT I TLE 

ARGUMENTS ARE : ( NOTAPE : 1 , TAPET YPE : 1 , NOTAPE : 1 , PB : 1 , F I LE : 1 , 

NOTAPE: 1 ,PB: 1 , LON: 1 , LAT: 1, ALT: 1, ZEN: 1,TIME: 1, 
QUALITY: 1, ELECTR: 1, ILLUMIN: 1,CALIB: 1,SCAN: 1, 
NOTAPE: 1 , TITLE1 : 1,TITLE2: 1,TITLE3: 1) 

IS DEFINED BY 

(E)DATE_TIME: 1 (E)DATE: 1 (E)TITLE2:2(E)TITLE3:2(E)TITLE1:3 
(E) TITLES: 3 (E) TITLE1 : 4 (E) TITLE2: 4 

( fileinfo(PB: i,file: i, notape: n 

& RECINFO(DATE_TIME: 1 , date: 1, time: 1, lon: 1,LAT: 1, ALT: 1, 

zen: l , PB: l, quality: l, electr: i, illumin: i,calib: i, 

SCAN: 1 ) 

& ( TAPEINFO (NOTAPE: 1 , TAPETYPE : 1 , TITLE1 : 1 , TITLE2: 2, 

Titles: 2) 

v TAPEINFO (NOTAPE: 1 , TAPETYPE: 1 , TITLE1 : 3, TITLE2: 1 , 
TITLE3:3) 

v TAPE INFO (NOTAPE: 1, TAPETYPE: 1 , TITLE1 : 4, TITLE2: 4, 

TITLES: 1 ) ) ) 
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FUNCTION: TITLEl 

ARGUMENTS ARE: (NOT APE: 1 , TITLEl : 1 , TITLE2: 1 , TITLES: 1 ) 

IS DEFINED BY 

( E ) TAPET YPE : 2 ( E ) T I TLE2 : 2 <E) TITLE3: 2 

TAPE I NFO ( NOTAPE : 1 , TAPET YPE : 2 , TITLE 1:1, T I TLE2 : 2 , T I TLE3 : 2 ) 
FUNCTION: TITLE2 

ARGUMENTS ARE: (NOT APE: 1 , TITLEl : 1 , TITLE2: 1 , TITLES: 1 ) 

IS DEFINED BY 

(E)TAPETYPE: 2(E) TITLEl: 2(E) TITLES: 2 

TAPE I NFO (NOTAPE: 1 , TAPET YPE: 2, TITLEl : 2, TITLE2: 1 , TITLES: 2) 

function: titles 

ARGUMENTS ARE: (NOTAPE: 1 , TITLEl : 1 , TITLE2: 1 , TITLES: 1 ) 

IS DEFINED BY 

( E ) TAPET YPE : 2 ( E ) T I TLE 1 : 2 (E) TITLE2: 2 

TAPE I NFO ( NOTAPE : 1 , TAPET YPE : 2 , T I TLE 1 : 2 , T I TLE2 : 2 , T I TLE3 : 1 ) 
CONSTANT TRANSFORMATION SECTION 


/♦CODE converts -from EBCDIC to ASCII - 
Additionally, CODE multiplies LON, LAT, ALT, and 
ZEN entries by 100 and PB entries by 10 j 
DECODE converts -from ASCII to EBCDIC - 
Additionally, DECODE divides LON, LAT, ALT, and 
ZEN entries by 100 and PB entries by 10.*/ 
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Appendix 2.8 V (GLOBE) 


V (GLOBE): VIEW DEFINITION 
S (GLOBE): SCHEMA DEFINITION 

TABLE TAPE INFO = (NOTAPE, TAPETYPE, T I TLE1 , TITLE2, T I TLE3) 
TABLE . FILEINFO = (PB, FILE, NOTAPE) 

TABLE RECINFO = ( DATE_TIME, DATE, TIME, LON, LAT, ALT, ZEN, PB, 

QUALITY, ELECTR, ILLUMIN, CALIB, SCAN) 

TABLE RT APE = (NOTAPE, TAPETYPE, PLAYBACK, RTI TLE) 

TABLE PLAYBACK = (PB, FILE, CATALOG) 

TABLE RTI TLE = (TITLE) 

TABLE CATALOG = (LON, LAT, ALT, ZEN, T IME , QUALI TY, ELECTR, 

ILLUMIN, CALIB, SCAN) 

TABLE RDATES = (DATE, CATALOG) 

TABLE RLON = ( I LON, CATALOG) 

TABLE RLAT = ( ILAT, CATALOG) 

TABLE RALT = ( I ALT, CATALOG) 

TABLE RZEN = ( I ZEN, CATALOG) 

TABLE TAPE = (TAPEID, MISSION, SENSOR, FORMAT, PROJNUM, GENDATE, 
I N VD ATE , ARCH I VER , NUMF I LES , TPF I RSTORB , 

TPLASTQRB , TPSTART , TPSTOP , TPALGOR I THM , COORDS YS , 
SYNOPSTART, SYNOPSTOP) 

TABLE FILE = (TAPEID, FILE, FLFIRSTORB, FLLASTORB, FLSTART, 
FLSTOP , FLALGOR I THM , NUM I TEMS , FLLEN ) 

TABLE ITEM = (TAPEID, FILE, ITEM, I TSTART, I TSTOP, RECNUM, 
ITALGORITHM, ITLEN) 

TABLE CAT = (TAPEID, FILE, ITEM, CAT, FUNCTION, CATEGORY) 

TABLE DESCR = (ITEM, NAME) 

L (GLOBE): LANGUAGE DEFINITION 
T (GLOBE): TYPING DEFINITION 

TYPE NUMBER = (NOTAPE, PB, FILE, DATE_T I ME, DATE, TIME, LON, 

LAT, ALT, ZEN, ILON, ILAT, I ALT, I ZEN, QUALITY, 
NUMF I LES , TPF I RSTORB , TPLASTQRB , FLF I RSTORB , 
FLLASTORB , NUM I TEMS , FLLEN , RECNUM , I TLEN ) 

ASCII NUM (22) 

TYPE CHAR4 = (TAPETYPE) ASCII CHAR (4) 

TYPE CHARI 15 = (TITLE 1 , TI TLE2, TITLE3, TITLE) ASCII 

CHAR (115) 

TYPE CHAR3 = (ELECTR, CALIB, SCAN) ASCII CHAR (3) 

TYPE CHAR8 = ( ILLUMIN, IN VDATE) ASCII CHAR (8) 

TYPE CHAR 15 = (TAPEID, MISSION, PROJNUM, COORDSYS) ASCII 

CHAR ( 15) 

TYPE CHAR 10 = (SENSOR, FORMAT) ASCII CHAR (10) 

TYPE CHAR 1 2 = (GENDATE, ARCHIVER, TPSTART, TPSTOP, 

SYNOPSTART, SYNOPSTOP, FLSTART, FLSTOP, 

I TSTART, I TSTOP) ASCII CHAR (12) 

TYPE CHARS = (TPALGORITHM, FLALGORITHM, ITEM, ITALGORITHM, 
CAT) ASCII CHAR (5) 

TYPE CHAR50 = (FUNCTION) ASCII CHAR (50) 

TYPE CHAR30 = (CATEGORY, NAME) ASCII CHAR (30) 
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NONLOGICAL SYMBOLS DEFINITION 
PREDICATES 

TAPE INFO: (NUMBER, CHAR 4, CHARI 15, CHARI 15, CHARI 15) -PREDICATE 

F I LEI NFO : ( NUMBER , NUMBER , NUMBER ) -F'RED I CATE 

RECINFO: (NUMBER, NUMBER, NUMBER, NUMBER, NUMBER, NUMBER, 

NUMBER, NUMBER, NUMBER, CHAR3, CHAR8, CHAR3, CHAR3) 
-PREDICATE 

RD ATES-C ATALOG : ( NUMBER , CATALOG , NUMBER , NUMBER , NUMBER , 

NUMBER , NUMBER , NUMBER , CHAR3 , CHARS , CHAR3 , CHAR3 ) -FULL 
CLUSTER PREDICATE 

RLON-CATALOG: (NUMBER, CATALOG, NUMBER, NUMBER, NUMBER, NUMBER, 
NUMBER , NUMBER , CHAR3 , CHARS , CHAR3 , CHAR3 ) -FULL CLUSTER 
PREDICATE 

RLAT-CATALOG: (NUMBER, CATALOG, NUMBER, NUMBER, NUMBER, NUMBER, 
NUMBER , NUMBER , CHAR3 , CHAR8 , CHAR3 , CHAR3 > -FULL CLUSTER 
PREDICATE 

RALT-CATALOG: (NUMBER, CATALOG, NUMBER, NUMBER, NUMBER, NUMBER, 
NUMBER , NUMBER , CHAR3 , CHARS , CHAR3 , CHAR3 ) -FULL CLUSTER 
PREDICATE 

RZEN-CATALOG: (NUMBER, CATALOG, NUMBER, NUMBER, NUMBER, NUMBER, 
NUMBER , NUMBER , CHAR3 , CHAR8 , CHAR3 , CHAR3 ) -FULL CLUSTER 
PREDICATE 

RTAPE-PL A YBACK-CAT ALOG-RT I TLE : ( NUMBER , CHAR4 , PLAYBACK , 

NUMBER, NUMBER, CATALOG, NUMBER, NUMBER, NUMBER, NUMBER, 
NUMBER , NUMBER , CHAR3 , CHARS , CHAR3 , CHAR3 , RT I TLE , 

CHARI 15) -FULL CLUSTER PREDICATE 
TAPE : ( CHAR 1 5 , CHAR 1 5 , CHAR 1 0 , CHAR 1 0 , CHAR 1 5 , CHAR 1 2 , CHARS , 
CHAR 1 2 , NUMBER , NUMBER , NUMBER , CHAR 1 2 , CHAR 1 2 , CHARS , 

CHAR 15 , CHAR 1 2 , CHAR 1 2 ) -F'RED I CATE 
FILE: ( CHAR 1 5 , NUMBER , NUMBER , NUMBER , CHAR 1 2 , CHAR 1 2 , CHARS , 
NUMBER, NUMBER) -PREDICATE 

I TEM : ( CHAR 1 5 , NUMBER , CHAR5 , CHAR 1 2 , CHAR 1 2 , NUMBER , CHARS , 
NUMBER ) -F'RED I CATE 

CAT : ( CHAR 1 5 , NUMBER , CHARS , CHAR5 , CHAR50 , CH AR30 ) -F'RED I CATE 
DESCR : ( CHARS , CHAR30 ) -F'RED I CATE 
FUNCTIONS 

CONC: (NUMBER, NUMBER; NUMBER) -PREDEFINED FUNCTION 
T I TLE 1 : ( NUMBER ; CHAR 115) -FUNCT I ON 
T I TLE2 : ( NUMBER ; CHAR 115) -FUNCT I ON 
T I TLE3 : ( NUMBER ; CHAR 1 1 5) -FUNCT I ON 
NUM: (CHAR15; NUMBER) -PREDEFINED FUNCTION 



C ( GLOBE ) : CONSTRA I NTS DEF I N I T I ON 

C (GLOBE, 1 ) : CONSTRAINT TAPEINFO: NOTAPE- >TAPETYPE, TITLE1 , 
TITLE2, TITLE3 

C (GLOBE, 2) : CONSTRAINT FILE INFO: PB, NOTAPE- >F I LE 
C (GLOBE, 3) : CONSTRAINT RECINFO: DATE_TIME->DATE, TIME, LON, LAT, 
ALT, ZEN, PB, QUALITY, ELECTR, ILLUMIN, CALIB, SCAN 
C (GLOBE, 4) : CONSTRAINT RECINFO: DATE_TIME=CONC (DATE, TIME) 

C ( GLOBE , 5 ) : CONSTRA I NT RT APE : NOTAPE- >TAPETYPE , PLAYBACK , 

RTITLE 

C (GLOBE, 6) : CONSTRAINT RTAPE-PLAYBACK: NOTAPE, PB— >FILE, 

CATALOG 

C ( GLOBE , 7 ) : CONSTRA I NT RDATES : DATE- >CATALOG 
C ( GLOBE, S): CONSTRAINT RLON: ILQN->CATALQ6 
C (GLOBE, 9) : CONSTRAINT RLAT: ILAT- >CATALOG 
C (GLOBE, 10) : CONSTRAINT RALT: I ALT— >CATALOG 
C (GLOBE, 11) : CONSTRAINT RZEN: I ZEN->CATALOG 
C ( GLOBE ,12): CONSTRA I NT RLON-C AT ALOG : I LON= I NT ( LON ) 

C (GLOBE, 13) : CONSTRAINT RLAT-CATALOG: ILAT=INT (LAT) 

C (GLOBE, 14) : CONSTRAINT RALT-CATALOG: IALT=INT (ALT) 

C (GLOBE, 15) : CONSTRAINT RZEN-CAT ALOG: I ZEN=INT ( ZEN) 

C (GLOBE, 16) : CONSTRAINT NOTAPE IN TAPEINFO -> NOTAPE NOT IN 
RT APE 

C (GLOBE, 17) : CONSTRAINT NOTAPE, PB IN FILE INFO -> NOTAPE, PB 
NOT IN RTAPE-PLAYBACK 

C ( GLOBE ,18): CONSTRA I NT TAPE : TAPE I D- >M I SS I ON , SENSOR , FORMAT , 
PRO JNUM , GENDATE , I NVDATE , ARCH I VER , NUMF I LES , 
TPFIRSTORB, TPLASTORB, TPSTART, TPSTOP, TPALGOR I THM , 
COORDSYS, SYNOPSTART, SYNOPSTOP 
C (GLOBE, 19) : CONSTRAINT FILE: TAPE ID, FILE->FLFIRSTORB, 

FLL ASTORB , FLSTART , FLSTOP , FLALGOR I THM , NUM I TEMS , 
FLLEN 

C ( GLOBE , 20 ) *. CONSTRA I NT I TEM : TAPE I D , F I LE , I TEM , RECNUM- > 
ITSTART, ITSTOP, I T ALGOR I THM , ITLEN 
C (GLOBE, 21) : CONSTRAINT CAT: TAPE ID, FILE, I TEM- >C AT, FUNCTION, 
CATEGORY 

C ( GLOBE , 22 ) : CONSTRA I NT DESCR : I TEM- >NAME 
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Appendix 2.9 V (GLQBE-R) 


V (GLOBE-R) : VIEW DEFINITION 
S (GLOBE-R) : SCHEMA DEFINITION 

TABLE TAPE INFO = (NOTAPE, TAPETYPE, TITLE1 , TITLE2, TITLE3) 
TABLE FILEINFO = (PB, FILE, NOTAPE) 

TABLE RECINFO = (DATE, TIME, LON, LAT, ALT, ZEN, PB, QUALITY, 

ELECTR , I LLUM I N , CAL I B , SCAN ) 

TABLE TAPE = ( TAPEID, MI SSION, SENSOR, FORMAT, PROJNUM, GENDATE, 
I NVDATE , ARCH I VER , NUMF I LES , TPF I RSTORB , 
TPLASTORB, TF'ST ART, TPSTOP, TP ALGOR I THM, COORDS YS, 
SYNOPSTART, SYNOPSTOP) 

TABLE FILE = (TAPEID, FILE, FLFIRSTORB, FLLASTORB, FLSTART, 
FLSTOP, FLALGORITHM, NUMITEMS, FLLEN) 

TABLE ITEM = (TAPEID, FILE, ITEM, I TST ART, I TSTOP, RECNUM, 
ITALGORITHM, ITLEN) 

TABLE CAT = ( TAPEID, FILE, I TEM, CAT, FUNCTION, CATEGORY) 

TABLE DESCR = (ITEM, NAME) 

L (GLOBE-R): LANGUAGE DEFINITION 
T ( GLOBE-R ) : T YP I NG DEF I N I T I ON 

TYPE NUMBER = (NOTAPE, PB, FILE, DATE, TIME, LON, LAT, ALT, ZEN, 
QUALITY, NUMF I LES, TPF I RSTORB, TPLASTORB, 
FLFIRSTORB, FLLASTORB, NUMITEMS, FLLEN, RECNUM, 
ITLEN) ASCII NUM (22) 

TYPE CHAR4 = (TAPETYPE) ASCII CHAR (4) 

TYPE CHARI 15 = (TITLE1 , TITLE2, TITLE3) ASCII CHAR (115) 

TYPE CHAR3 = (ELECTR, CAL IB, SCAN) ASCII CHAR (3) 

TYPE CHARS = ( I LLUM IN, I NVDATE) ASCII CHAR (8) 

TYPE CHAR 1 5 = (TAPEID, MISSION, PROJNUM, COORDSYS) ASCII 
CHAR ( 15) 

TYPE CHAR 10 = (SENSOR, FORMAT) ASCII CHAR (10) 

TYPE CHAR 12 = (GENDATE, ARCHIVER, TPSTART, TPSTOP, 

SYNOPSTART, SYNOPSTOP, FLSTART, FLSTOP, 
ITSTART, ITSTOP) ASCII CHAR(12) 

TYPE CHARS = (TPALGORITHM, FLALGORITHM, ITEM, ITALGORITHM, 
CAT) ASCII CHAR (5) 

TYPE CHAR50 = (FUNCTION) ASCII CHAR (50) 

TYPE CHAR30 = (CATEGORY, NAME) ASCII CHAR (30) 
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NONLOGICAL SYMBOLS DEFINITION 
PREDICATES 

TAPE I NFO : ( NUMBER , CHAR4 , CHAR 115, CHAR 115, CHAR 115) -PRED I CATE 

F I LE I NFO : ( NUMBER , NUMBER , NUMBER > -PRED I CATE 

REC I NFO : ( NUMBER , NUMBER , NUMBER , NUMBER , NUMBER , NUMBER , 

NUMBER , NUMBER , CHAR3 , CHAR8 , CHAR3 , CHAR3 ) -PRED I CATE 
TAPE: ( CHAR 1 5 , CHAR 1 5 , CHARIO, CHAR 1 0 , CHAR 1 5 , CHARI 2, CHAR8, 

CHAR 1 2 , NUMBER , NUMBER , NUMBER , CHAR 1 2 , CHAR 1 2 , CHARS , 
CHAR 1 5 , CHAR 1 2 , CHAR 1 2 > -PRED I CATE 
FILE: ( CHAR 1 5 , NUMBER , NUMBER , NUMBER , CHAR 1 2 , CHAR 1 2 , CHAR5 , 

NUMBER, NUMBER) -PREDICATE 

I TEM : ( CHAR 1 5 , NUMBER , CHARS , CHAR 1 2 , CHAR 1 2 , NUMBER , CHAR5 , 

NUMBER) -PREDICATE 

CAT : (CHAR 1 5 , NUMBER , CHARS , CHARS , CHAR50 , CHAR30 ) -PRED I CATE 

DESCR : ( CHARS , CHAR30 ) -PRED I CATE 

FUNCTIONS 

NUM: (CHAR15; NUMBER) -PREDEFINED FUNCTION 

C(GLOBE-R): CONSTRAINTS DEFINITION 

C ( GLOBE-R , 1 ) : CONSTRA I NT TAPE I NFO : NOTAPE- >T APET YPE , T I TLE 1 , 
TITLE2, TITLE3 

C (GLOBE-R, 2) : CONSTRAINT FILEINFO: PB, NOTAPE->FILE 
C ( GLOBE-R , 3 ) : CONSTRA I NT T APE : TAPE I D- >M I SS I ON , SENSOR , FORMAT , 
PROJNUM, GENDATE, I NVDATE, ARCHIVER, NUMF I LES, 
TPFIRSTORB, TPLASTORB, TPSTART, TPSTOP, 

TPALGORI THM, COORDS YS, SYNOPSTART, SYNOPSTOP 
C (GLOBE-R, 4) : CONSTRAINT FILE: TAPEID, FILE- >FLFIRSTORB, 

FLL ASTORB , FLST ART , FLSTQP , FL ALGOR I THM , NUM I TEMS , 
FLLEN 

C (GLOBE-R, 5) : CONSTRAINT ITEM: TAPEID, FILE, ITEM, RECNUM-> 

I TST ART , I TSTOP , I T ALGOR I THM , I TLEN 
C ( GLOBE-R , 6 > : CONSTRA I NT CAT : TAPE I D , F I LE , I TEM- >C AT , FUNCT I ON , 
CATEGORY 

C ( GLOBE-R , 7 ) : CONSTRA I NT DESCR : I TEM- >NAME 
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Appendix 2.10 I ( GLOBE-R ; GLOBE ) 


I ( GLOBE-R ; GLOBE ) : I NTERPRETAT I ON DEF I N I T I ON 

EXTERNAL VIEW IS V (GLOBE-R) = <S ( GLOBE-R > , L (GLOBE-R) , 

C (GLOBE-R) > 

CONCEPTUAL VIEW IS V (GLOBE) = <S (GLOBE) , L (GLOBE) , C (GLOBE) > 
CODING SECTION 

CODE FOR NUMBER IS NUMBER; 

CODE FOR CHAR4 IS CHAR4; 

CODE FOR CHARI 15 IS CHAR 11 5; 

CODE FOR CHAR3 IS CHAR3; 

CODE FOR CHAR8 IS CHAR8; 

CODE FOR CHAR 15 IS CHAR15; 

CODE FOR CHAR 10 IS CHAR 10; 

CODE FOR CHAR 12 IS CHAR 12; 

CODE FOR CHARS IS CHARS j 
CODE FOR CHAR50 IS CHAR50; 

CODE FOR CHAR30 IS CHAR30; 

DEFINING FORMULA SECTION 
PREDICATE: TAPE INFO 

ARGUMENTS ARE : ( NOT APE : 1 , TAPETYPE : 1 , T I TLE : 1 , T I TLE : 2 , T I TLE 
IS DEFINED BY 

TAPE INFO (NOTAPE: 1, TAPETYPE: 1, TITLE: 1 , TITLE: 2, TITLE: 3) 
v (E)RTITLE: 1 (E) PLAYBACK: 1 

( rtape(notape: i, tapetype: i, playback: i,rtitle: i> 

& TITLE: 1 = TITLE1 (NOTAF'E: 1) 

& TITLE:2 = TITLE2 (NOTAPE: 1) 

& TITLE: 3 = T I TLE3 (NOT APE: 1) ) 

PREDICATE: FILE INFO 

ARGUMENTS ARE : ( PB : 1 , F I LE : 1 , NOTAPE : 1 ) 

IS DEFINED BY 

FILEINFO(PB: 1,FILE: 1,N0TAPE: 1) 
v (E) TAPETYPE: 1 (E) PLAYBACK : 1 (E) CATALOG: 1 (E)RT I TLE: 1 
R TAPE— PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 
FILE: 1, CATALOG: 1 , RT I TLE : 1) 
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predicate: recinfo 

ARGUMENTS ARE: (DATE: 1 , TIME: 1 , LON: 1 , LAT: i , ALT: 1 , ZEN: 1 , PB: 1 , 

QUALITY: 1,ELECTR: 1, ILLUMIN: 1, CALIB: 1,SCAN: 1) 

IS DEFINED BY 

(E)DATE_TIME: 1 

REC I NFO ( DATE_T I ME : 1 , DATE: 1,TIME: 1 , LON: 1 , LAT : 1, ALT: 1, 

ZEN: 1 , PB: 1, QUALITY: 1,ELECTR: 1, ILLUMIN: 1, CALIB: 1, 

scan:d 

v (E) NOTAPE: 1 (E) TAPETYPE: 1 (E) PLAYBACK: 1 (E) FILE: 1 
(E) CATALOG: i (E)RTITLE: 1 (E) CATALOG: 2 

( RTAPE-PL AYB ACK-C ATALOG ( NOTAPE : 1 , TAPETYPE : 1 , PLAYBACK : 1 , 
PB: 1 , FILE: 1 , CATALOG: 1 , LON: 1 , LAT: 1 , ALT: 1 , ZEN: 1 , 
TIME: 1 , quality: 1 , ELECTR: 1 , ILLUMIN: 1 , CALIB: 1 , 

SCAN: 1, RTITLE: 1) 

& RDATES-C ATALOG ( DATE : 1 , CATALOG : 2 , LON : 1 , LAT : 1 , ALT : 1 , 

ZEN: 1,TIME: 1, QUALITY: 1, ELECTR: 1, ILLUMIN: 1, ' 
CALIB: 1, SCAN: 1) ) 

PREDICATE: TAPE 

ARGUMENTS ARE: (TAPEID: 1 , MISSION: 1 , SENSOR: 1 , FORMAT: 1 , 

PROJNUM: 1 , GENDATE: 1 , INVDATE: 1 , ARCHIVER: 1 , 

NUMF I LES : 1 , TPF I RSTORB : 1 , TPLASTORB : 1 , TPST ART : 1 , 
TPSTOP : 1 , TPALGOR I THM : 1 , COORDSYS : 1 , 

SYNOPSTART: l,SYNOPSTOP: 1) 

IS DEFINED BY 

TAPE (TAPEID: 1, MISSION: 1 , SENSOR: 1, FORMAT: 1, PROJNUM: 1, 

GENDATE: 1, INVDATE: 1 , ARCHIVER: 1 , NUMFILES: 1 , TPF I RSTORB : 1, 
TPLASTORB: 1 , TPSTART : 1, TPSTOP: 1 , TPALGOR I THM: 1. 

COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

PREDICATE: FILE 

ARGUMENTS ARE: (TAPEID: 1 , FILE: 1 , FLF I RSTORB: 1 , FLLASTORB: 1 , 

FLST ART : 1 , FLSTOP : 1 , FL ALGOR I THM : 1 , NUM I TEMS : 1 , 
FLLEN: 1) 

IS DEFINED BY 

FILE (TAPEID: 1„FILE: 1 , FLF IRSTORB: 1, FLLASTORB: 1 , FLSTART : 1, 
FLSTOP : 1 , FLALGOR I THM : 1 , NUM I TEMS : 1 , FLLEN : 1 ) 

PREDICATE: ITEM 

ARGUMENTS ARE : ( TAPE I D : 1 , F 1 LE : 1 , I TEM : 1 , I TST ART : 1 , I TSTOP : 1 , 

RECNUM : 1 , I TALGQR I THM : 1 , I TLEN : 1 ) 

IS DEFINED BY 

ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1 , RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

PREDICATE: CAT 

ARGUMENTS ARE: ( TAPE ID: 1 , FI LE: 1 , I TEM: 1 , CAT: 1 , FUNCTION: 1 , 

CATEGORY: 1) 

IS DEFINED BY 

CAT (TAPEID: 1,FILE: 1, ITEM: 1,CAT: 1, FUNCTION: 1, CATEGORY: 1) 
PREDICATE: DESCR 
ARGUMENTS ARE: ( ITEM: 1 , NAME: 1 ) 

IS DEFINED BY 

DESCR ( ITEM: 1, NAME: 1) 
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function: num 

ARGUMENTS ARE : ( TAPE I D : 1 ) 

IS DEFINED BV 
NUM(TAPEID: 1) 

CONSTANT TRANSFORMATION SECTION 


/*CODE and DECODE are the identity maps.*/ 
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Appendix 3.1 

Logical optimization algorithm -for a conjunctive query 


Begin 

Place the query in prenex conjunctive normal form : Q(0); 

Set i := 0; 

For j : = 1 to n Do 

If Pj is an equality that gives the value of a function as an 
existentially quantified variable that does not appear in 
any other conjunct 
Then 
Begin 

Obtain GHi+l) from Q(i) as follows: 

Begin 

Delete P j j 

Omit the superfluous quantifiers from the prefix 
End; 

Set i := i+1 
End; 

While a functional dependency constraint may be applied to 
identify different objects in Q(i> Do 
Begin 

Pick an applicable functional dependency constraint FD; 

Set S := the set of objects identified by FD; 

Set a := the total number of target variables in S; 

Set b := the total number of constants in S; 

If a+b=0 
Then 

Obtain Q(i+1) from Q(i) as follows: 

Begin 

Pick one object from S; 

Change all objects in S to the chosen object; 

Omit the superfluous quantifiers from the prefix 
End 

Else 

If a+b=l 
Then 

Obtain Q(i+1) from Q(i) as follows: 

Begin 

Change all existentially quantified variables 
in S to the target variable or constant in S; 
Omit the superfluous quantifiers from the 
pref i x 

End 
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Else 

If b=0 
Then 

Obtain Q(i+1) from Q(i) as follows: 

Begin 

Pick one target variable, say X, in S; 

For every other target variable, say Y, in 
S, add the conjunct Y = X; 

Change all other variables in S to X 
except in the just added equality 
conjuncts; 

Omit the superfluous quantifiers from the 
prefix 

End 

El se 

If b = l 
Then 

Obtain Q<i+1> from Q(i) as follows: 

Begin 

For every target variable, say Y, in S 
add the conjunct Y = c 
(c is the constant in S) ; 

Change all the variables in S to c 
except in the just added equality 
conjuncts; 

Omit the superfluous quantifiers from 
the prefix 

End 

Else Begin 

Print "The query has no answers" ; 
Exit procedure 
End ; 

Set i := i+1 
End ; 

Let P := the set of pairs of conjuncts <C1,C2> where Cl is 
structurally a subcluster of C2; 

While P~=empty Do 
Begin 

Pick a pair <C1,C2> from P; 

Delete <C1,C2> from Pj 
Obtain Cl’ from Cl as follows: 

Rename all existentially quantified variables in Cl to 
match the corresponding objects in C2 (if possible); 





If Cl’ is a subcluster of C2 and every existentially 
quantified variable which was renamed to a target 
variable or a constant does not appear in another 
conjunct 
Then 
Begin 

Obtain Q(i+1) from Q(i) as follows: 

Begi n 

Delete the conjunct Cl; 

Rename all existentially quantified variables 
according to the formation of Cl’ from Cl; 

Omit the superfluous quantifiers from the prefi 
End j 

Delete every pair from P which includes Cl; 

Set i := i+1 
End 

End 

End . 
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Appendix 3.2 

Query i transformation -from ERB-R to ERB-SEED and optimization 
Query 1 in English: 

What are the tape numbers, the tape types, the playback 
numbers, and the -file numbers in the data inventory? 

Query 1 in DBL for ERB-R: 

GET W (NOTAPE: 1 , TAPETYPE: 1 , PB: 1 , FILE: 1 > : 

(E)TITLEl: 1 (E) TITLE2: 1 (E) TITLES: 1 

( TAPE INFO (NOTAPE: 1, TAPETYPE: l.TITLEl: 1,TITLE2: 1,TITLE3: 1) 

& FILEINFO(PB: 1, FILE: 1, NOTAPE: 1) ) 

Interpreted query 1 in DBL for ERB-SEED: 

GET W (DECODE (NOTAPE: 1) , DECODE ( TAPETYPE: 1 ), DECODE (PB: 1) , 

DECODE (NOFILE: 1) ) : 

(E) TITLE: 1 (E) TITLE: 2(E) TITLE: 3 
( (E)RTITLE: 1 (E) PLAYBACK: 1 

( RTAPE( NOTAPE: 1, TAPETYPE: 1, PLAYBACK: 1 , RTITLE: 1) 

& TITLE: 1 = TITLE1 (NOTAPE: 1) 

& TITLE: 2 = TITLE2 (NOTAPE*. 1) 
fe TITLE: 3 = TI TLE3 (NOTAPE: 1) ) 

& (E) TAPETYPE: 2(E) PLAYBACK: 2(E) CATALOG: 1 (E) RTITLE: 2 
RT APE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 2, PLAYBACK: 2, PB: 1 , 
NOFILE: 1, CATALOG: 1, RTITLE: 2) ) 

Place interpreted query 1 in prenex conjunctive normal form - 
Obtai n Q (0) : 

GET W (DECODE (NOTAPE: 1) , DECODE ( TAPETYPE: 1) , DECODE (PB: 1) , 

DECODE (NOFILE: 1) ’> : 

(E) TITLE: 1 (E) TITLE: 2(E) TITLE: 3(E) RTITLE: 1 (E) PLAYBACK: 1 
(E) TAPETYPE: 2(E) PLAYBACK: 2(E) CATALOG: 1 (E) RTITLE: 2 
( RTAPE ( NOTAPE : 1 , TAPETYPE : 1 , PLAYBACK : 1 , RT I TLE : 1 ) 

& TITLE: 1 = TITLEl (NOTAPE: 1 ) 

& TITLE:2 = T I TLE2 (NOTAPE: 1) 

& TITLE: 3 = TITLES (NOTAPE: 1) 

& RTAPE-PLAYBACK ( NOTAPE: 1 , TAPETYPE: 2, PLAYBACK: 2, PB: 1, 
NOFILE: 1, CATALOG: 1, RTITLE: 2) ) 

Delete the first equality - 
Obtai n Q ( 1 ) : 

GET W (DECODE (NOTAPE: 1) , DECODE ( TAPETYPE: 1) , DECODE (PB: 1) , 

DECODE (NOFILE: 1) ) : 

(E)TITLE:2(E)TITLE:3(E)RTITLE: l (E)PLAYBACK: i (E>tapetype:2 
(E) PLAYBACK: 2(E) CATALOG: 1 (E) RTITLE: 2 

( RTAPE (NOTAPE: 1, TAPETYPE: 1, PLAYBACK: 1, RTITLE: 1) 

& TITLE:? = TITLE2 (NOTAPE: 1) 

& TITLE: 3 = T I TLE3 (NOTAPE: 1) 

& RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 2, PLAYBACK: 2, PB: 1 , 
NQFILE: 1 , CATALOG: 1 , RTITLE: 2) ) 



Delete the next equality - 
Obtain Q<2): 

GET W (DECODE (NOTAPE: 1) , DECODE (TAPETYPE: 1) , DECODE (PB: 1) , 

DECODE (NOFILE: 1) ) : 

(E)TITLE:3(E)RTITLE: 1 (E) PLAYBACK: 1 (E) TAPETYPE: 2 (E) PLAYBACK: 2 
(E) CATALOG: 1 (E) RTITLE: 2 

( RTAPE (NOTAPE: 1, TAPETYPE: 1, PLAYBACK: 1, RTITLE: 1) 

& TITLE: 3 = T I TLE3( NOTAPE : 1) 

& RTAPE-F'LAYBACK ( NOTAPE: 1 , TAPETYPE: 2, PLAYBACK: 2, PB: 1, 
NOFILE: 1, CATALOG: 1, RTITLE: 2) ) 

Delete the last equality — 

Obtain Q(3) : 

GET W ( DECODE ( NOTAPE : 1 ) , DECODE ( TAPETYPE : 1 ) , DECODE ( PB : 1 ) , 

DECODE (NOFILE: 1) ) : 

(E) RTITLE: 1 (E) PLAYBACK: 1 (E) TAPETYPE: 2 (E) PLAYBACK: 2 
(E) CATALOG: 1 (E) RTITLE: 2 

( RTAPE ( NOTAPE : 1 , TAPETYPE : 1 , PLAYBACK : 1 , RT I TLE : 1 ) 

& RTAPE-F'LAYBACK ( NOTAPE : 1 , TAPETYPE : 2 , PLAYBACK : 2 , PB : 1 , 
NOFILE: 1, CATALOG: 1, RTITLE: 2) ) 

Apply C (ERB— SEED, 1 ) to identity TAPETYPE - 
Obtain Q(4>: 

GET W ( DECODE ( NOTAPE : 1 > , DECODE ( TAPETYPE : 1 ) , DECODE ( F'B : 1 ) , 

DECODE (NOFILE: 1) ) : 

(E) RTITLE: 1 (E) PLAYBACK: 1 (E) PLAYBACK: 2 (E) CATALOG: 1 (E) RTITLE: 2 
( RTAPE ( NOTAPE : 1 , TAPETYPE : 1 , PLAYBACK : 1 , RT I TLE : 1 ) 

& RTAPE-F'LAYBACK (NOTAPE: 1 , TAF'ETYF'E: 1 , PLAYBACK: 2, F'B: 1 , 
NOFILE: 1, CATALOG: 1, RTITLE: 2) ) 

Apply C( ERB— SEED, 1) to identity PLAYBACK - 
Obtain Q(5> : 

GET W (DECODE (NOTAF'E: 1 ) , DECODE (TAPETYPE: 1 ) , DECODE (F'B: 1 ) , 

DECODE (NOFILE: 1) ) : 

(E) RTITLE: 1 (E) PLAYBACK: 1 (E) CATALOG: 1 (E) RTITLE: 2 
( RTAPE (NOTAPE: 1, TAPETYPE: 1, PLAYBACK: 1, RTITLE: 1) 

& RTAPE-PLAYBACK ( NOTAPE: 1, TAPETYPE: 1, PLAYBACK: 1, PB: 1, 
NOFILE: 1, -CATALOG: 1, RTITLE: 2) > 

Apply C (ERB-SEED, 1 ) to identity RTITLE - 
Obtain Q (6) : 

GET W (DECODE (NOTAPE: 1 ) , DECODE (TAPETYPE: 1 ) , DECODE (PB: 1 ) , 

DECODE (NOFILE: 1) ) : 

(E) RTITLE: 1 (E) PLAYBACK: 1 (E) CATALOG: 1 

( RTAPE (NOTAPE: 1, TAPETYPE : 1, PLAYBACK: 1, RTITLE: 1) 

Sc RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , F'B: 1 , 
NOFILE: 1, CATALOG: 1, RTITLE: 1) ) 
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Delete subsumed conjunct - 

Obtain Q<7) (the optimized query): 

GET W (DECODE (NOTAPE: 1) , DECODE (TAPETYPE: 1) , DECODE (PB: 1) , 
DECODE (NOFILE: 1) ) : 

(E) RTITLE: 1 (E) PLAYBACK: 1 (E> CATALOG: 1 

RTAPE-PLAYBACK (NOTAPE: 1, TAPETYPE: 1, PLAYBACK: 1,PB: i, 
NOFILE: 1 , CATALOG: 1 , RTITLE: 1 ) 
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Append i :< 3.3 

Query 2 trans-formation from ERB-R to ERB-SEED and optimization 


Query 2 in English: 

What are the dates, the times, and the illuminations for all 
the data in the inventory where the playback number is 81261.4 
and is associated with some file number? 

Query 2 in DBL for ERB— R: 

BET W (DATE: 1 , TIME: 1 , ILLUMIN: 1 ) : 

(E)file: i (E) notafe: i <e>lon: i (E)lat: i (E> alt: i (E> zen: i 
(E)quality: i (E)ELECTR: i (E)CAL iB; i <e>scan: i 
( FILEINFO (81261. 4, FILE: 1, NOTAPE: 1) 

RECINFO(DATE: 1, TIME: 1 , LON: 1,LAT-. 1, ALT: 1, ZEN: 1,81261.4, 
QUALITY: 1,ELECTR; 1, ILLUMIN: 1 , CALIB: 1 , SCAN: 1) ) 

Interpreted query 2 in DBL for ERB-SEED: 

BET W ( DECODE ( DATE 1: 1) , DECODE (TIME1 : 1) , DECODE ( ILLUMIN: 1) ) : 
(E)NOFILE; i (E)NOTAPE: i (E)LON: i <e>lat: i (E>alt: l <E) zen: i 
(E) QUALITY: 1 (E)ELECTR: 1 (E) CALIB: 1 (E)SCAN: 1 
( (E)TAPETYPE: 1 (E) PLAYBACK: 1 <E) CATALOG: 1 (E)RTITLE: 1 

RT APE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1,81261.4, 

nofile: i , catalog; i , rtitle: i > 

(E) NOTAPE : 2 (E) TAPETYPE : 2 ( E ) PLAYBACK : 2 ( E ) NOF I LE : 2 
( E ) CATALOG : 2 ( E ) RT I TLE : 2 ( E > CATALOG : 3 

( RT APE— PLAYBACK— CAT ALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

81261, 4, NOFILE: 2, CATALOG: 2, LON: 1 , LAT: 1 , ALT : 1,ZEN: 1, 
T I ME 1:1, QUALITY: 1 , ELECTR: 1 , ILLUMIN: 1 , CALIB: 1 , 

SCAN: 1, RTITLE: 2) 

& RDATES-CATALOG (DATE1 : 1 , CATALOG : 3, LON: 1 , LAT : 1 , ALT : 1,ZEN: 1, 
T I ME 1 : 1, QUALITY: 1, ELECTR: 1, ILLUMIN: 1, CAL IB: 1, 
SCAN:l) I I 

Place interpreted query 2 in prenex conjunctive normal form - 
Obtain Q(O): 

GET W (DECODE! DATE l: 1) , DECODE (TIME1 : 1) , DECODE ( ILLUMIN: 1) ) : 

(E) NOFILE: 1 (E> NOTAPE: 1 (E) LON: 1 (E) LAT : 1 (E) ALT: 1 (E) ZEN: 1 
(E) QUALITY: 1 (E) ELECTR: 1 (E) CALIB: 1 (EISCAN: 1 (E) TAPETYPE: 1 
( E ) PLAYBACK : 1 (E) CATALOG : 1 ( E ) RT I TLE : 1 ( E ) NOTAPE : 2 ( E > TAPETYPE : 2 
( E ) PLAYBACK : 2 ( E I NOF I LE : 2 ( E ) CATALOG : 2 ( E ) RT I TLE : 2 (E) CATALOG : 3 
( RT APE-PLAYBACK ( NOTAPE : 1 , TAPETYPE : 1 , PLAYBACK : 1 , 8 1 26 1 . 4 , 
NOFILE: 1 , CATALOG: 1 , RTITLE: 1 ) 

& RTAPE-F'LAYBACK-C AT ALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

8126 1.4, NOFILE: 2, CATALOG: 2, LON: 1 , LAT : 1, ALT: 1, ZEN: 1, 
TIME1 : 1, QUALITY: 1, ELECTR: 1 , ILLUMIN: 1 , CALIB: 1,SCAN: 1, 
RTITLE: 2) 

& RDATES-CATALOG ( DATE l: 1 , CATALOG: 3, LON: 1 , LAT : 1 , ALT : 1, ZEN: 1, 
TIME1 : 1, QUALITY: 1, ELECTR: 1, ILLUMIN: 1, CALIB: i, 

SCAN:l> ) 
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Rename variables and delete subsumed conjunct - 
Obtain Q(l) (the optimiaed query): 

GET W (DECODE ( DATE 1: 1) , DECODE (TIMEl : 1) , DECODE ( ILLUMIN: 1) ) : 
(E)lon: l (E)LAT: l (E) alt: i (E) zen: i (E)QUALITY: i (E)ELECTR: i 
(E) CAL IB: 1 (E)SCAN: 1 (E> NOTAPE: 2 (E)TAPETYPE: 2(E) PLAYBACK: 2 
(E) NOFILE: 2 (E) CATALOG: 2 (E) RTITLE: 2 (E) CATALOG: 3 
( RTAPE-PLAYBACK-CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

81261. 4, NOFILE: 2, CATALOG: 2, LON: 1,LAT: 1 , ALT: 1 , ZEN: 1, 
TIMEl: 1, QUALITY: 1 ? ELECTR: 1, ILLUMIN: 1,CALIB: 1 ,SCAN: 1, 
RTITLE: 2) 

S< RDATES-CATALOG(DATEl: 1, CATALOG: 3, LON: 1,LAT: 1, ALT: 1, ZEN: 1, 
TIMEl: 1, QUALITY: 1, ELECTR: 1, ILLUMIN: 1,CALIB: 1, 
SCAN:!) ) 
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Appendix 3.4 

Logical optimization -for a query with local disjunctions 


Begin 

Place the query in prenex conjunctive normal form : Q(0); 

Set i := 0; 

For j : = 1 to n Do 

If Pj is an equality that gives the value of a function as an 
existentially quantified variable that does not appear in 
any other conjunct 
Then 
Begi n 

Obtain Q(i + 1) from Q<i> as follows: 

Begin 

Del ete Pj ; 

Omit the superfluous quantifiers from the prefix 
End; 

Set i := i + 1 
End 
Else 
Begin 

Set Hj := the set of pairs of disjuncts <D1,D2> in Pj 
such that D1 is structurally a subcluster 
of D2 

While Hj' v =empty Do 
Begin 

Pick a pair <D1,D2> from Hj ; 

Delete <D1,D2> from H j ; 

Obtain D2’ from D2 as follows: 

Rename all objects in D2 to match the 
correspondi ng existentially quantified 
variables in D1 <if possible); 

If D1 is a subcluster of D2 - ’ 

Then 

Begin 

Obtain Q(i+1) from G(i) as follows: 

Begin 

Delete the disjunct D2 from Pj j 
Omit the superfluous quantifiers from the 
pref i x 

End ; 

Delete every pair from Hj which includes D2; 
Set i := i+1 
End 

End 

End; 
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While a -functional dependency constraint may be applied to 

conjuncts which are clusters to identify different objects in 

GHi) Do 

Begin 

Pick an applicable functional dependency constraint FD; 

Set S := the set of objects identified by FD; 

Set a := the total number of target variables in S; 

Set b := the total number of constants in S; 

If a+b=0 
Then 

Obtain Q(i+1) from Q(i) as follows: 

Begin 

Pick one object from S; 

Change all objects in S to the chosen object; 

Omit the superfluous quantifiers from the prefix 
End 

El se 

If a+b=l 
Then 

Obtain Q(i+1) from Q(i> as follows: 

Begin 

Change all existentially quantified variables 
in S to the target variable or constant in S; 
Omit the superfluous quantifiers from the 
pref i x 

End 

Else 

If b=0 
Then 

Obtain Q(i+1) from Q(i) as follows: 

Begin 

Pick one target variable, say X, in S; 

For every other target variable, say Y, in 
S, add the conjunct Y = X; 

Change all other variables in S to X 
except in the just added equality 
conjuncts; 

Omit the superfluous quantifiers from the 
prefix 

End 
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Else 

If b=l 
Then 

Obtain Q(i + 1) from Q(i) as follows: 

Begin 

For every target variable, say Y, in S 
add the conjunct Y = c 
(c is the constant in S) ; 

Change all the variables in S to c 
except in the just added equality 
conjuncts; 

Omit the superfluous quantifiers from 
the prefix 

End 

Else Begin 

Print "The query has no answers"; 
Exit procedure 
End; 

Set i := i+1 
End; 

Let P := the set of pairs of conjuncts <C1,C2> where Cl is 
structurally a subcluster of C2; 

While P^=empty Do 
Begin 

Pick a pair <C1,C2> from P; 

Delete <C1,C2> from P; 

Obtain Cl’ from Cl as follows: 

Rename all existentially quantified variables in Cl to 
match the correspondi ng objects in C2 (if possible); 

If Cl’ is a subcluster of C2 and every existentially 
quantified variable which was renamed to a target 
variable or a constant does not appear in another 
conjunct 
Then 
Begin 

Obtain Q(i+1) from Q(i) as follows: 

Begin 

Delete the conjunct Cl; 

Rename all existentially quantified variables 
according to the formation of Cl’ from Cl; 

Omit the superfluous quantifiers from the prefix 
End; 


Delete every pair from P which includes Cl; 
Set i := i+1 
End 

End 

End . ‘ 
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Appendix 3.5 

Query 3 transformation from ERB-N to ERB-ORAC and optimization 


Query: 

For tape number = 1003 what are the tape types, the playback 
numbers and the -file numbers? 

DBL Query: 

GET W(TAPETYF'E: 1, PB: 1, NOFILE: 1) .* 

(E) PLAYBACK: 1 (E)RTITLE: 1 (E) CATALOG: 1 

RTAPE-PLA YBACK ( 1 003 , TAPETYPE : 1 , PLAYBACK : 1 , PB : 1 , NOF 1 LE : 1 , 
CATALOG: 1,RTITLE: 1) 

Interpreted DBL Query (already in normal -form) - 
Obtai n Q (0) : 

GET W (DECODE (TAPETYPE: 1) , DECODE (PB: 1) , DECODE (F ILE: 1) ) : 
(E)DATE_TIME: 1 (E) DATE: 1 (E)LON: 1 (E)LAT: 1 (E) ALT: 1 (E) ZEN: 1 
( E ) T I ME : 1 (E)QUALITY: 1 (E)ELECTR: 1 (E) ILLUMINM (E)CALIB: 1 
(E) SCAN: 1 (E)TITLEl: 1 (E) TITLE2: 1 (E) TITLE3: 1 (E)TITLE2:2 
(E) TITLES: 2(E) TITLE1 : 3 (E) TITLE3: 3(E) TITLE1 : 4 (E) TITLE2: 4 
( FILEINFO(PB: 1, FILE: 1, 1003) 

%>. recinfo(Date_time: l , date: i,time: i , lon: i,lat: i, alt: i, 

ZEN: 1 , PB: 1 , QUALITY: 1 , ELECTR: 1 , ILLUMIN: 1 , CALIB: 1 , 
SCAN: i ) 

& ( TAPE INFO ( 1003, TAPETYPE: 1,TITLE1: 1 , TITLE2: 2, TITLES: 2) 
v TAPEINF0( 1003, TAPETYPE: 1 , TITLE1 : 3, TITLE2: 1, TITLES: 3) 
v TAPEINFO (1003, TAPETYPE: l,TITLEl: 4, TITLE2: 4, TITLES: 1) ) 

Delete a subsumed disjunct - 
Obtain Q(l) : 

GET W (DECODE (TAPETYPE: 1) , DECODE (PB: 1) , DECODE (FILE: 1) ) : 
(E)DATE_TIME: 1 (E) DATE: 1 (E) LON: 1 (E)LAT: 1 (E) ALT: 1 (E) ZEN: 1 
(E)TIME: 1 (E)QUALITY: 1 (E) ELECTR: 1 (E) ILLUMIN: 1 (E) CALIB: 1 
(E) SCAN: 1(E) TITLE1 : 1 (E) TITLE3: 1(E) TITLE2: 2(E) TITLES: 2 
(E) TI7LE1 : 4(E) TITLE2: 4 

( FILEINFO(PB: 1, FILE: 1, 1003) 

& RECINFO (DATE_TIME: 1 , DATE : 1,TIME: 1,L0N: 1 , LAT : 1, ALT: 1, 

ZEN: 1,PB.* 1, QUALITY: 1, ELECTR: 1, ILLUMIN: 1 , CALIB: 1, 

scan:d 

h. ( TAPEINFO( 1003, TAPETYPE: l,TITLEl: 1 , TITLE2: 2, TITLES: 2) 
v TAPEINFO( 1003, TAPETYPE: 1 , TITLE1 : 4, TITLE2: 4, TITLE3: 1) ) 
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Delete another subsumed disjunct - 

Obtain Q(2) (the optimized query): 

GET W ( DECODE ( TAF'ETYF'E : 1 ) , DECODE ( F'B : 1 ) , DECODE < F I LE : 1 > > : 
(E)DATE_TIME: 1 (E) DATE: 1 (E)LON: 1 (E)LAT: 1 (E) ALT: 1 (E) ZEN: 1 
(E)TIME: 1 (E) QUALITY : 1 (E) ELECTR: 1 (E) ILLUMIN: 1 (E)CALIB: 1 
(E) SCAN: 1 (E)TITLEl: 1 (E) TITLE2: 2(E) TITLES: 2 
( FILEINFO (F'B: 1, FILE: 1, 1003) 

& RECINFO(DATE_TIME: 1 , DATE: 1,TIME: 1,L0N: 1 , LAT : 1 , ALT : 1, 

zen: i,pb: l, quality: i, electr: i, illumin: i,calib: i, 
scan: d 

& TAPE INFO (1003, TAPETYPE: 1, TITLE1: 1 , TITLE2: 2, TITLES: 2) ) 



Appendix 3.6 

Query 4 transformation from ERB-N to ERB-ORAC and optimization 


Query 4 in English: 

What are the tape numbers, dates, and times where 
longitude < 30 and latitude > 10? Display tape number, 
longitude, and latitude together with date and time. 

Query 4 in DBL for ERB-N: 

GET W (NOTAPE: 1 , DATE1 : l,TIMEl: 1,L0N: 1 , LAT : 1) : 

(E)TAPETYPE: 1 (E) PLAYBACK: 1 (E)PB: 1 (E) NOFILE: 1 (E) CATALOG: 1 
(E)RTITLE: 1 (E) ALT: 1 <E> ZEN: 1 (E) QUALITY : 1 (E)ELECTR: 1 
(E) ILLUMIN: 1 (E)CALIB: 1 (E) SCAN: 1 (E) CATALOG: 2 

( RTAPE-PLA YB ACK-CAT ALOG ( NOTAPE : 1 , T APET YPE : 1 , PLAYBACK : 1 , PB : 1 , 
NOFILE: 1, CATALOG: 1,L0N: 1 , LAT : 1, ALT: 1, ZEN: 1,TIME1: 1, 
QUALITY: 1 , ELECTR: 1, ILLUMIN: 1,CALIB: l.SCAN: 1 , RTITLE: 1) 
& RDATES— CAT ALOG ( DATE 1:1, CATALOG : 2 , LON : 1 , LAT : 1 , ALT : 1 , ZEN : 1 , 

T I ME 1 : 1, QUALITY: 1, ELECTR: 1, ILLUMIN: 1,CALIB: l,SCAN:l) 
& LON: 1 < 30 
& LAT: 1 > 10 ) 

Interpreted query 4 in DBL for ERB-ORAC: ' 

GET W (DECODE (NOT APE: 1) , DECODE (DATE: 1) , DECODE (TIME: 1) , 

DECODE ( LON : 1 >, DECODE ( LAT : 1 >> : 

(E) T APET YPE: 1 (E)PB: 1 (E) FILE: 1 (E) ALT : 1 (E) ZEN: 1 (E) QUALITY: 1 
(E) ELECTR: 1 (E) ILLUMIN: 1 (E) CAL IB: 1 (E) SCAN: 1 

( (E)DATE_TIME: 1 (E>DATE:2(E>TITLE2:2(E>TITLE3:2(E>TITLE1:3 
( E ) T I TLE3 : 3 ( E ) T I TLE 1 : 4 ( E ) T I TLE2 : 4 ( E > T I TLE 1 : 1 (E) TITLE2: 1 
(E) TITLES: 1 

( fileinfo(pb: i,file: i, notape: d 

& recinfo(date_time: i , date: 2, time: i,lon: i,lat: i, alt: i, 

ZEN: 1 , PB: 1, QUALITY: 1, ELECTR: 1, ILLUMIN: 1,CALIB: 1, 

scan: l) 

& ( TAPE INFO (NOTAPE: 1 , TAPETYPE: 1 , TITLE1 M , TITLE2: 2, 

TITLES: 2) 

v TAPE INFO (NOTAPE: 1, TAPETYPE: 1,TITLE1:3, TITLE2: 1, 

T ITLE3: 3) 

v TAPE INFO (NOTAPE: 1, TAPETYPE: 1 , TITLE1 : 4, TITLE2: 4, 

TITLES: 1 ) ) ) 

& (E)DATE_TIME:2(E)PB:2 

recinfo(DATE_time:2,date: i,time: i,lqn: i,lat: i,alt: i,zen: i, 

PB: 2, QUALITY: 1, ELECTR: 1, ILLUMIN: 1 , CAL IB: 1,SCAN: 1) 

& LON: 1 < 3000 
& LAT : 1 > 1000 ) 
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Place interpreted query 4 in prenex conjunctive normal form - 
Obtai n Q (0) : 

GET W < DECODE ( NOT APE : 1 ) , DECODE ( DATE : 1 ) , DECODE ( T I ME : 1 ) , 

DECODE (LON: 1) , DECODE (LAT: 1) ) : 

(E)tapetype: l (E)PB: i (E)file: i (E) alt: i (E> zen: ke> quality: i 
(E)ELECTR: 1(E) ILLUMIN: 1 (E)CALIB: 1 (E)SCAN: 1 (E) DATE_TIME: 1 
(E) DATE: 2 (E> TITLE2: 2 (E) TITLES: 2(E) TITLE1 : 3(E) TITLES: 3 
(E) TITLE1 : 4 (E) TITLE2: 4(E) TITLE! : 1 (E) TITLE2: 1 (E) TITLES: 1 
(E) DATE_TIME: 2(E) F'B: 2 
( FILEINFO(PB: 1, FILE: 1, NOTAPE: 1) 

& RECINFO (DATE_TIME: 1 , DATE: 2, TIME: 1 , LON: 1 , LAT : 1, ALT: 1, ZEN: 1, 

pb: i, quality: i,electr: i, illumin: i, calib: i,scan: i> 

& ( TAPE INFO (NOTAPE: 1 , TAPETYF'E: 1, TITLE 1: 1 , TITLE2: 2, TITLES: 2) 
v TAPE INFO (NOTAPE: 1 , TAPETYF'E : 1, TITLE 1:3, TI TLE2 : 1, TITLES: 3) 
v TAF’EINFO (NOTAPE: 1, TAPETYF'E: 1 , TITLE1 : 4, TITLE2: 4, 

TITLES: 1) ) 

& RECINFO (DATELINE: 2, DATE: 1 , TIME: 1, LON: 1, LAT: 1, ALT: 1, ZEN: 1, 
F'B: 2, QUALITY: 1, ELECTR: l, ILLUMIN: 1,CALIB: 1 , SCAN: 1) 

& LON: 1 < 3000 
& LAT : 1 > 1000 ) 

Delete a subsumed disjunct from the third conjunct - 
Obtain Q(l): 

GET W ( DECODE ( NO TAPE : 1 ) , DECODE ( D ATE : 1 ) , DECODE ( T I ME : 1 ) , 

DECODE (LON: 1 ) , DECODE (LAT: 1 ) ) : 

(E) TAPETYF'E: 1 (E) F'B: 1(E) FILE: 1 (E) ALT: 1 (E) ZEN: 1 (E) QUALITY : 1 
(E)ELECTR: 1 (E) ILLUMIN: 1 (E)CALIB: 1 (E)SCAN: 1 (E) DATE_TIME: 1 
(E) DATE: 2(E) TITLE2: 2(E) TITLES: 2(E) TITLE1 : 4 (E) TITLE2: 4 
(E)TITLEl: 1 (E) TITLES: 1 (E) DATE_TIME: 2 (E) F'B: 2 
( FILE INFO (F'B: 1,FILE: 1 , NOTAF'E: 1) 

& RECINFO (DATE_TIME: 1 , DATE: 2, TIME: 1 , LON: 1 , LAT : 1 , ALT : 1,ZEN: 1, 
PB: 1 , QUALITY: 1 , ELECTR: 1 , ILLUMIN: 1 . CALIB: 1 , SCAN: 1 ) 

& ( TAPE I NFO ( NOTAF'E : 1 , TAPETYF'E : 1 , T I TLE 1 : 1 , T I TLE2 : 2 , T I TLE3 : 2 ) 
v TAPE I NFO (NOTAF'E: 1, TAPETYF'E: 1 , TITLE1 : 4, TITLE2: 4, 

TITLES: 1) ) 

& RECINFO (DATE_TIME: 2, DATE: 1, TIME: 1 , LON: 1 , LAT: 1, ALT: 1, ZEN: 1, 
F'B: 2, QUALITY: 1 , ELECTR: 1 , ILLUMIN: 1 , CALIB: 1 , SCAN: 1 ) 

& LON: 1 < 3000 
Z>. LAT: 1 > 1000 ) 
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Delete the subsumed disjunct -from the third conjunct - 
Obtain 0.(2): 

GET W< DECODE ( NOT APE: 1) , DECODE ( DATE: 1) , DECODE < TIME: 1) , 

DECODE < LON : 1 ), DECODE < L AT : 1 )) : 

(E) TAPETYPE: 1 <E)PB: 1 (E) FILE: 1 (E) ALT: 1 <E> ZEN: 1 (E) QUALITY: 1 
(E)ELECTR: 1 (E> ILLUMIN: 1 (E)CALIB: 1 (E) SCAN: 1 (E) DATE_TIME: 1 
(E) DATE: 2(E) TITLE2: 2(E) TITLE3: 2 (E> TITLEl : 1 (E> DATE_TIME: 2 
(E)PB:2 

( FILEINFO(PB: 1, FILE: 1, NOTAPE: 1) 

& RECINFO(DATE_TIME:l ,DATE:2,TIME: 1 , LON: 1 , LAT : 1, ALT: 1, ZEN: 1, 

pb: i, quality: i,electr: i, illumin: i,calib: i,scan: i> 

& TAPEINFO (NOTAPE: 1, TAPETYPE: 1, TITLEl: 1 , TITLE2: 2, TITLE3: 2) 

& recinfo(date_time:2,date: i,time: i,lon: i,lat: i,alt: i, zen: i, 
pb:2, quality: i,electr: i, illumin: i,calib: i^scan: d 

l>. LON: 1 < 3000 
& LAT : 1 > 1000 ) 

Rename variables and delete subsumed conjunct - 
Obtain Q(3> (the optimized query): 

GET W ( DECODE ( NOTAPE : 1 ) , DECODE < DATE : 1 ) , DECODE ( T I ME : 1 ) , 

DECODE (LON: 1 ) , DECODE (LAT: 1 > > : 

(E) TAPETYPE: 1 (E) FILE: 1 (E) ALT: 1 (E> ZEN: 1 (E) QUALITY: 1 (E)ELECTR: 1 
(E) ILLUMIN: 1 (E)CALIB: 1 (E)SCAN: 1 (E) DATE_TIME: 1 (E)TITLE2:2 
( E ) T I TLE3 : 2 ( E ) T I TLE 1 : 1 (E) DATE_TIME: 2 (E) PB: 2 
( FILEINFO(PB: 1,FILE: 1, NOTAPE: 1) 

& TAPE I NFO ( NOTAPE : 1 , TAPETYPE : 1 , T I TLE 1 : 1 , T ITLE2 : 2 , T I TLE3 : 2 ) 

& RECINFO (DATE_TIME: 2, DATE: 1,TIME: 1,L0N: 1 , LAT : 1, ALT: 1, ZEN: 1, 

• PB: 2, QUALITY: 1 , ELECTR: 1, ILLUMIN: 1 ? CALIB: 1,SCAN: 1) 

& LON: 1 < 3000 
& LAT: 1 > 1000 ) 
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Appendix 4. 1 

Logical optimization algorithm for a disjunctive query 

Begin 

Place the query in prenex conjunctive normal form : Q(0); 

Set i : = 0 ; 

For j := 1 to n Do 

If Pj is an equality that gives the value of a function as an 
existentially quantified variable that does not appear in 
any other conjunct 
Then 
Begin 

Obtain Q(i+1) from Q(i> as follows: 

Begin 

Delete P j ; 

Omit the superfluous quantifiers from the 
pr ef i x 

End; 

Set i := i+1 
End 
El se 
Begin 

Set Hj := the set of pairs of disjuncts <D1,D2> in Pj 
such that D1 is structurally a subcluster 
of D2 

While Hj~=empty Do 
Begin 

Pick a pair <D1,D2> from Hj ; 

Delete <D1,D2> from H j ; 

Obtain D2’ from D2 as follows: 

Rename all objects in D2 to match the 
correspondi ng existentially quantified 
variables in D1 (if possible); 

If D1 is a subcluster of D2’ 

Then 

Begin 

Obtain Q(i+1) from Q(i> as follows: 

Begin 

Delete the disjunct D2 from P j j 
Omit the superfluous quantifiers from the 
prefix 

End; 

Delete every pair from Hj which includes D2; 
Set i := i+1 
End 

End 

End; 

Obtain GMi+l) from Q(i) as follows: 

Place in prenex disjunctive normal form; 
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Set i := i+lj 

For j : = 1 to k Do <Dl,...,Dk are the disjuncts in Q(i>) 

Begin 

While a -functional dependency constraint may be applied to 
identity different objects in Dj Do 
Begin 

Pick an applicable functional dependency constraint FD; 

Set Sj := the set of objects identified by FD in D j J 

Set aj := the total number of target variables in S j j 

Set bj := the total number of constants in S j ; 

If aj +b j =0 
Then 

Obtain Q(i+1) from Q(i> as follows: 

Begin 

Pick, one object from Sj < 

Change all objects in Sj to the chosen object 
for Dj j 

Omit the superfluous quantifiers from the 
pref i x 

End 


El se 

If a+b=l 
Then 

Obtain Q<i+1> from Q(i) as follows: 

Begin 

Change all existentially quantified 
variables in Sj for Dj to the target 
variable or constant in S j ; 

Omit the superfluous quantifiers from the 
pref i x 

End 

Else 

If b=0 
Then 

Obtain Q<i-H) from Q(i) as follows: 

Begin 

Pick one target variable, say X, in Sj j 
For every other target variable, say Y, 
in S j , add the conjunct Y = X to Dj ; 
Change all other variables in Sj to X 
for Dj except in the just added 
equality conjunctsj 
Omit the superfluous quantifiers from 
the prefix 

End 


- 47 - 



Else 

If b = l 
Then 

Obtain Q(i+1) from Q(i> as follows: 
Begin 

For every target variable, say Y, 
in S j , add the conjunct Y = c to 
Dj (c is the constant in Sj ) ; 

Change all the variables in Sj to c 
in Dj except in the just added 
equality conjunctsj 

Omit the superfluous quantifiers 
from the prefix 

End 


Else 

Obtain Q(i+1) from Q(i) as follows: 

Del ete D j ; 

Set i : = i + 1 
End; 

Let Pj := the set of pairs of conjuncts <C1,C2> where Cl 
is structurally a subcluster of C2> 

While Pj~=empty Do 
Begin 

Pick a pair <C1,C2> from P j J 
Delete <C1,C2> from Pj j 
Obtain Cl’ from Cl as follows: 

Rename all existentially quantified variables in Cl 
to match the corresponding objects in C2 (if 
possible) ; 

If Cl’ is a subcluster of C2 and every existentially 
quantified variable which was renamed to a target 
variable or a constant does not appear in another 
conjunct of Dj 
Then 
Begin 

Obtain Q(i+1) from Q(i) as follows: 

Begin 

Delete the conjunct Cl; 

Rename all existentially quantified variables 
in Dj according to the formation of Cl’ 
from Cl; 

Omit the superfluous quantifiers from the 
prefix 

End; 

Delete every pair from Pj which includes Cl; 

Set i := i + 1 
End 

End 

End ; 
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Let P := the set of pairs of disjuncts <D1,D2> where every 

cluster of D1 is structurally a subcluster o-f D25 
While P' v =empty Do 
Beg in 

Pick a pair <D1,D2> from P; 

Delete <D1,D2> from P; 

Obtain D2' from D2 as follows: 

Rename all objects in D2 to match the corresponding 

existentially quantified variables in D1 (if possible) 
If every cluster of D1 is a subcluster of D2” 

Then 

Begin 

Obtain Q<i+1) from Q(i) as follows: 

Begin 

Delete the disjunct D2j 

Omit the superfluous quantifiers from the 
prefix 

End ; 

Delete every pair from P which includes D2; 

Set i := i + 1 
End 

End 

End. 
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Appendix 4.2 

Query 5 trans-formation -from GLOBE-R to GLOBE and optimisation 


Query 5 in English: 

What are the project numbers, the description names and the 
altitudes -for all ERB -files that represent in-formation 
corresponding to the electronic status being ON and the scanning 
mode being OFF? 

Query 5 in DBL -for GLOBE-R: 

GET W (PROJNUM: 1 , NAME: 1 , ALT : 1 ) : 

(E)TAPEID: 1 (E) MISSION: 1 (E) FORMAT: 1 (E> GENDATE: 1(E) INVDATE: 1 
(E) ARCHIVER: 1 C E > NUMFILES: 1 (E) TPFIRSTQRB: 1 (E) TPLASTORB: 1 
( E ) TPSTART : 1 (E) TF'STOP : 1 (E) TP ALGOR I THM : 1 (E) COORDS VS : 1 
( E ) S YNOPST ART : 1 (E) SYNOPSTOP: 1 (E) FILE: 1 (E) ITEM: 1 (E> ITSTART: 1 
(E) ITSTOP: 1 (E) RECNUM: 1 (E) ITALGQRITHM: 1 (E) ITLEN: 1 (E)PB: 1 
(E) DATE: 1 (E) TIME: 1 (E) LON: 1 (E)LAT: 1 (E) ZEN: 1 (E) QUALITY: 1 
(E) ILLUMIN: 1 (E) CAL IB: 1 (E) NOTAPE: 1 

( TAPE (TAPE ID: 1, MI SSI ON: 1 , ERB, FORMAT: 1, PROJNUM: 1, GENDATE: 1, 

I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 
TPLASTORB: 1 , TPSTART: 1 , TF'STOP: 1 , TPALGORITHM: 1 , 

COORDS YS: 1 , S YNOPST ART: 1 , SYNOPSTOP: 1 ) 

ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1, RECNUM: 1, 

I T ALGOR I THM : 1 , ITLEN: 1 ) 

& DESCR < I TEM 1 , N AME : 1 > 

& FILEINFQ (PB: 1,FILE: 1, NOTAPE: 1) 

& RECINFO (DATE: 1 , TIME: 1 , LON: 1 , LAT.’ 1 , ALT: 1 , ZEN: 1 , F'B." 1, 

quality: i,on, illumin: i ,calib: i,off> 

& NOTAPE: 1 = NUM (TAPEID: 1 ) ) 
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Interpreted query 5 in DEL for GLOBE: 

GET W (DECODE (PRO JNUM: 1 ) , DECODE (NAME: 1 ) , DECODE (ALT: 1 ) ) : 

(E)TAPEID: 1 (E) MISSION: 1 <E> FORMAT: 1 (E)GENDATE: 1(E) INVDATE: 1 
(E) ARCHIVER: 1 (E) NUMFILES: 1 <E) TPFIRSTORB: 1 (E) TPLASTORB: 1 
( E ) TPSTART : 1 (E) TPSTOP : 1 < E ) TP ALGOR I THM : 1 (E) COORDS YS : 1 
(E)SYNOPSTART: i (E)synopstop: l (E) file: l (E) item: i (E) itstart: i 
(E) itstop: l (E) recnum: i (E) italgorithm: i (E> itlen: i (E>pb: i 

(E> DATE: 1 (E) TIME: 1 (E) LON: 1 (E)LAT: 1 (E) ZEN: 1 (E) QUALITY: 1 
(E) ILLUMIN: 1 (E)CALIB: 1 (E) NOTAPE: 1 

( TAPE (TAPEID: 1, MISSION: 1 , ERB, FORMAT: l,PROJNUM: 1 , GENDATE: 1, 

invdate: i , archiver: i , numfiles: i , tpfirstorb: i , 

TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGORITHM: I , 

COORDSYS: 1 , SYNQPSTART: 1 , SYNOPSTOP: 1 ) 
it ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1) 

& DESCR ( I TEM : 1 , NAME : 1 ) 

( FILEINFO(PB: 1, FILE: 1, NOTAPE: 1) 

v (E) TAPETYPE : 1 (E) PLAYBACK : 1 (E) CATALOG : 1 ( E ) RT I TLE : 1 
RTAPE-PLAYBACK (NOT APE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1,RTITLE: 1) ) 

& ( (E)DATE_TIME: 1 

RECINFO (DATE_TIME: 1 , DATE: 1,TIME: l,LON: 1 , LAT : 1 , ALT : 1, 

ZEN: 1,PB: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: 1 , OFF) 
v (E) NOTAPE: 2(E) TAPETYPE: 2(E) PLAYBACK: 2(E) FILE: 2 
( E ) CATALOG : 2 < E ) RT I TLE : 2 (E) CATALOG : 3 

( RT APE— PLAYBACK— CAT ALOG ( NOTAPE : 2 , TAPETYPE : 2 , PLAYBACK : 2 , 
PB: 1, FILE: 2, CATALOG: 2, LON: 1, LAT: 1, ALT: 1, ZEN: 1 , 
TIME: 1, QUALITY: l,ON, ILLUMIN: i,calib: 1, OFF, 
RTITLE: 2) 

& RDATES-CAT ALOG (DATE: 1 , CATALOG: 3, LON: 1 , LAT : 1, ALT: 1, 

ZEN: 1 , TIME: 1 , QUALITY: 1 , ON, ILLUMIN: 1 , CALIB: 1 , 
OFF) ) 

Zf. NOTAPE: 1 = NUM (TAPEID: 1) ) 
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ace interpreted query 5 in prenex conjunctive normal -form - 
Obtain Q(0): 

GET W (DECODE ( PRO JNUM: 1) , DECODE (NAME: 1) , DECODE (ALT: 1) ) : 

(E) TAPE ID: 1 (E) MISSION: 1 (E) FORMAT: 1 (E) GENDATE: 1 (E) INVDATE: 1 
(E) ARCHIVER: 1 (E) NUMFILES: 1 (E) TPFIRSTORB: 1 (E) TPLASTORB: 1 
( E ) TPSTART : 1 ( E ) TPSTOP : 1 (E) TP ALGOR I THM : 1 (E) COORDSYS : 1 
(E)SYNOPSTART: 1 (E) SYNOPSTOP: 1 (E) FILE: 1 (E) ITEM: 1 (E) ITSTART: 1 
(E) I TSTOP: 1 (E)RECNUM: 1 (E) ITALGORITHM: 1 (E) ITLEN: 1 (E)PB: 1 
(E) DATE: 1 (E) TIME: 1 (E)LON: 1 (E)LAT: 1 (E) ZEN: 1 (E) QUALITY: 1 
(E) ILLUMIN: 1 (E)CALIB: 1 (E) NOTAPE: 1 (E) TAPETYPE: 1 (E) PLAYBACK: 1 
(E) CATALOG: 1 (E)RTITLE: 1 (E) DATE_TIME: 1 (E) NOTAPE: 2 (E) TAPETYPE 
(E) PLAYBACK: 2 (E) FILE: 2 (E) CATALOG: 2 (E) RTITLE: 2 (E) CATALOG: 3 

( tape(tapeid: i, mission: i, erb, format: i ,projnum: i, gendate: i, 
i nvdate : i , arch i ver : l , numf i les : i , tpf i rstorb : l , 

TPLASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TPALGOR I THM : 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& item(tapeid: i,file: i, item: i, itstart: i, i tstop: IjRECNUm: i, 

ITALGORITHM: 1, ITLEN: 1) 

& descr ( item: l, name: i) 

?•: ( FILEINFO(PB: 1, FILE: 1, NOTAPE: 1) 

v RTAPE-PLA YBACK ( NOT APE : 1 , TAPETYPE : 1 , PLAYBACK : 1 , PB : 1 , 
FILE: 1, CATALOG: 1, RTITLE: 1) ) 

( RECINFO(DATE_TIME: 1, DATE: 1, TIME: 1, LON: 1,LAT: 1, ALT: 1, 

zen: l , pb: i, quality: i , qn , illumin: i,calib: i, off) 

v RT APE-PLAYBACK-CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 
PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1, ALT: 1, ZEN: 1, 

time: i, quality: i,on, illumin: i,calib: l,OFF, 

RTITLE: 2) ) 

& ( RECINFO(DATE_TIME: l, DATE: 1, TIME: 1, LON: 1, LAT: 1, ALT: 1, 

ZEN: 1 , PB : l, quality: i,on, illumin: i,CALIB: l,OFF) 
v RDATES-CAT ALOG ( DATE : 1 , CATALOG : 3 , LON : 1 , LAT : 1 , ALT : 1 , 

ZEN: ljTIME: 1, QUALITY: 1, ON, ILLUMIN: 1,CALIB: 1, 

OFF) ) 

= NUM(TAPEID: 1) ) 


&• NOTAPE: 1 



Place in prenex disjunctive normal -form - 
Obtain Q(l) : 

GET UJ ( DECODE ( PRO JNUM : 1 ) , DECODE ( NAME : 1 > , DECODE ( ALT : 1 ) ) : 

(E) TAPE ID: 1 (E) MISSION: 1 (E) FORMAT: 1 (E) GENDATE: 1 (E) INVDATE: 1 
(E) ARCHIVER: 1 (E) NUMFILES: 1 (E) TPFIRSTORB: 1 (E) TPLASTQRB: 1 
( E ) TPSTART : 1 < E ) TPSTOP : 1 (E) TP ALGOR I THM : 1 (E) COORDSYS : 1 
(E)SYNOPSTART: 1 (E)SYNOPSTOP: 1 (E)FILE: 1 <E> ITEM: 1 (E) ITSTART: 1 

(E) itstop: l (E)REC num: i <e> italgorithm: i (E) itlen: i <e>pb: i 
(E)DATE: i (E)TIME: i (E)LON: i <e>lat: i (E) zen: i (E)QUALity: i 
(E) ILLUMIN: 1 (E)CALIB: 1 (E) NOTAPE: 1 (E)TAPETYPE: 1 (E) playback: i 
(E)CATALOG: 1 (E)RTITLE: 1 (E) DATE_TIME: 1 <E ) NOTAPE: 2 (E)TAPETYPE: 
(E) PLAYBACK: 2 (E) FILE: 2 (E) CATALOG: 2 (E) RTITLE: 2 (E) CATALOG: 3 
( ( TAPE (TAPEID: 1 , MISSION: 1 , ERB, FORMAT: 1 , PROJNUM: 1 , GENDATE: 1 
I NVD ATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGORITHM: 1 , 
COORDSYS: l,SYNOPSTART: 1 , SYNOPSTOP: 1) 

S< ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1) 

& DESCR ( ITEM: 1, NAME: 1) 

& FILEINFO(PB: 1, FILE: 1, NOTAPE: 1) 

& recinfo(Date_time: i,date: i,time: i,lon: i,lat: i,alt: i, 

ZEN: 1 , PB : 1, QUALITY: l,ON, illumin: 1 , calib: 1 , OFF) 

&. RECINFO (DATE_TIME: 1 , date: 1 , time: 1 , LON: 1 , LAT: 1 , ALT: 1 , 
zen: i , pb: i, quality: 1j,on, illumin: i, calib: i,off) 

& notape: 1 = NUM (TAPEID: 1) > 

V ( TAPE (TAPEID: 1, MISSION: 1, ERB, FORMAT: 1, PROJNUM: 1, GENDATE: 1 

invdate: i, archiver: i, numfiles: i, tpfirstorb: i, 

TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGORITHM: 1 , 
COORDSYS: 1 , synopstart: 1 , SYNOPSTOP: 1 ) 

& ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 

italgorithm: i , itlen: i> 

& DESCR ( I TEM: 1, NAME: 1) 

& fileinfo(Pb: l, file: l, notape: l) 

& recinfo (DATE_time: i,date: i,time: i,lon: i,lat: i,alt: i, 
zen: i , pb: l, quality: i,on, illumin: i, calib: i,off> 

& RDATES— CAT ALOG ( DATE : 1 , CATALOG : 3 , LON : 1 , LAT : 1 , ALT : 1 , 

ZEN: 1 , TIME: 1, QUALITY: l,ON, illumin: 1, calib: 1, 

OFF) 

& NOTAPE: 1 = NUM (TAPEID: 1 ) ) 



v ( TAPE (TAF'EID: 1 , MISSION: 1 , ERB, FORMAT : 1 , PROJNUM: 1 , 6ENDATE: 1 , 
INVDATE: 1, ARCHIVER: 1 , NUMFILES: 1 , TPF I RBTORB : 1, 
TPLASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TPALGOR I THM : 1 , 
COORDSYS: 1 , SYNOPST ART : l,SYNOPSTOP: 1) 
b ITEM(TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: i,recnum: 1, 
italgorithm: i , itlen: i ) 

b DESCR ( I TEM : 1 , NAME : 1 ) 

?< fileinfocpb: i, file: i, notape: i) 

Si RTAPE-PLAYBACK-CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

pb: l, file: 2, catalog: 2, lon: i,lat: i, alt: i, zen: i, 

TIME: 1, quality: i,on, illumin: 1, CALIB: l,OFF, 

RTITLE: 2) 

b RECINFO(DATE_TIME: 1 , DATE: 1,TIME: l,LON: 1, LAT: 1, ALT: 1, 

ZEN: 1,PB: i, quality: l,ON, ILLUMIN: I , CALIB: 1 , OFF) 
b NOTAPE: 1 = NUM(TAPEID: 1) ) 

v ( TAPE (TAPEID: 1, MISSION: 1, ERB, FORMAT: 1, PROJNUM: 1,GENDATE: 1, 
INVDATE: 1, ARCHIVER: 1, NUMFILES: 1 , TPFI RSTORB: 1, 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGOR I THM: 1 , 

COORDSYS : 1 , SYNOPST ART : 1 , S YNOPSTOP : 1 ) 
b ITEM (TAF'EID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1) 
b DESCR ( I TEM : 1 , NAME : 1 ) 

& fileinfo(pb: i,file: i, notape: n 

Si RTAPE-PLAYBACK-CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

PB: l, FILE: 2, CATALOG: 2 , LON: i,lat: i, alt: i, zen: i, 
time: 1, quality: 1, ON, ILLUMIN: 1, CALIB: 1 , OFF , 

RTITLE: 2) 

Si RDATES-CATALOG(DATE: 1, CATALOG: 3, LON: 1,LAT: 1, ALT: 1, 

zen: i,time: i, quality: i,on, illumin: i, calib: i, 

OFF) 

Si NOTAPE: 1 = NUM(TAPEID: 1) ) 

v ( TAPE(TAPEiD: i, mission: i , erb, format: i,projnum: i,gendate: i, 
INVDATE: 1, ARCHIVER: 1, NUMFILES: 1 , TPF I RSTORB: 1, 
TPLASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TPALGOR I THM : 1 , 
COORDSYS: 1 , SYNOPST ART: 1 , S YNOPSTOP: 1 ) 

Si ITEM(TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 

I T ALGOR I THM : 1 , I TLEN : 1 ) 

S< DESCR ( I TEM : 1 , NAME : 1 ) 

Si RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1, RTITLE: 1) 

Si RECINFO (DATE_TIME: 1 , DATE: 1,TIME: l,LON: 1 , LAT : 1, ALT: 1, 

ZEN: 1 , PB: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: 1 , OFF) 

Si RECINFO (DATE_TIME: 1 , DATE: 1,TIME: l,LON: 1 , LAT: 1, ALT: 1, 

ZEN: 1 , PB: 1, quality: i,on, illumin: i, calib: l,OFF> 

Si NOTAPE:! = NUM (TAPEID: 1 ) ) 
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v ( TAPE (TAPEID: 1 , MISSION: 1 , ERB, FORMAT : 1 , PROJNUM: 1 , GENDATE: 1 , 
I NVD ATE : 1 , ARCH I VER : 1 , IMUMF I LES : 1 , TPFI RSTORB: 1 , 

TPL ASTORB : 1 , TPSTART : 1 , TPSTQP : 1 , TP ALGOR I THM : 1 , 
COORDSYS: 1 , SYNOPSTART: 1, SYNOPSTOP: 1) 

& ITEM (TAPEID: 1 , FILE: 1 , ITEM: 1, ITSTART: 1 , ITSTOP: 1,RECNUM: 1, 

italgorithm: i, itlen: i> 

& DESCR ( I TEM : 1 , NAME : 1 ) 

& RT APE— PLAYBACK < NOT APE : 1 , T APET YF'E : 1 , PLAYBACK : 1 , PB : 1 , 

FILE: 1, CATALOG: 1,RTITLE: 1) 

& recinfo<date_time: i,date: i,time: i,lqn: i,lat: i,alt: i, 

ZEN: 1 , PB: 1, quality: i,qn, illumin: i,calib: i,off> 

RDATEB-CATALOG (DATE: 1 , CATALOG: 3, LON: 1 , LAT: 1 , ALT: 1 , 

ZEN: 1,TIME: 1, quality: i,on, illumin: IjCALIB: 1, 

OFF) 

& NOTAPE: 1 = NUM(TAPEID: 1 ) ) 

v ( TAPE (TAPEID: 1, MISSION: 1 , ERB, FORMAT: 1 , PROJNUM: 1 , GENDATE: 1 , 
I NVD ATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 

tplastorb: i, tpstart: i, tpstop: i , tpalgorithm: i, 

COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

8e ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

& DESCR (I TEM: 1, NAME: 1) 

& RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK.” 1 , PB: 1 , 

FILE: 1, CATALOG: 1 , RTITLE: 1) 

& RTAPE-PLA YBACK-CATALOG ( NOTAPE : 2 , TAPETYPE : 2 , PLAYBACK : 2 , 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1, ALT: 1, ZEN: 1, 

TIME: 1, QUALITY: 1, ON, ILLUMIN: 1,CALIB: l,OFF, 

RTITLE:2> 

S< RECINFO (DATE_TIME: 1 , DATE: 1 , TIME: 1 , LON: 1 , LAT: 1 , ALT: 1 , 

ZEN: 1 , PB: 1, QUALITY: 1 , ON, ILLUMIN: 1,CALIB: l,OFF) 

& NOTAPE: 1 = NUM (TAPEID: 1) ) 

v ( TAPE (TAPEID: 1, MISSION: 1, ERB, FORMAT: 1, PROJNUM: 1, GENDATE: 1, 
I NVDATE 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGORITHM: 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

& DESCR ( ITEM: 1, NAME: 1) 

& RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1, RTITLE: 1) 

& RTAPE-PLA YBACK-CATALOG ( NOTAPE : 2 , TAPETYPE : 2 , PLAYBACK : 2 , 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1 , ALT : 1, ZEN: 1, 

TIME: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: l,OFF, 

RTITLE: 2) 

& rdates-catalog(date: i , catalog: 3, lon: i,lat: i, alt: i, 
zen: i,time: i, quality: i,on, illumin: i,calib: i, 

OFF) 

NOTAPE:! = NUM(TAPEID: 1) > ) 
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Delete subsumed conjunct in -first disjunct - 
Obtain Q(2) : 

GET W (DECODE ( PRO JNUM: 1) , DECODE (NAME: 1) , DECODE (ALT: 1) ) : 

(E) TAPE ID: 1 (E) MISSION: 1 (E) FORMAT: 1 (E) GENDATE: 1 (E) INVDATE: 1 
(E) ARCHIVER: 1 (E> NUMFILES: 1 (E) TPFIRSTQRB: 1 (E) TPLASTQRB: 1 
(E)TPSTART: 1 (E)TPSTOP: 1 (E) TP ALGORITHM: 1 (E)COORDSYS: 1 
(E)SYNOPSTART: 1 (E)SYNOPSTOP: 1 (E) FILE: 1 (E) ITEM: 1 (E) ITSTART: 1 
(E) ITSTOP: 1 (E)RECNUM: 1 (E) ITALGORITHM: 1 (E) ITLEN: 1 (E)PB: 1 
(E) DATE: 1 (E) TIME: 1 (E) LON: 1 (E)LAT: 1(E) ZEN: 1 (E) QUALITY: 1 
(E) ILLUMIN: 1 (E)CALIB: 1 (E) NOTAPE: 1 (E)TAPETYPE: 1 (E> playback: 1 
(E) CATALOG: 1 (E)RTITLE: 1 (E) DATE_TIME: 1 ( E ) NOT APE : 2 ( E ) T APET YPE : 2 
(E) PLAYBACK: 2 (E) FILE: 2 (E) CATALOG: 2 (E) RTITLE: 2 (E) CATALOG: 3 
( ( TAPE (TAPE ID: 1, MISSION: 1 f ERB, FORMAT : 1 , PRO JNUM: 1, GENDATE: 1 , 
I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 
TPLASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TPALGOR I THM : 1 , 

COORDSYS : 1 , S YNOPSTART : 1 , SYNOPSTOP : 1 ) 

& ITEM (TAPEID: 1 , FILE: 1 , ITEM: 1 , ITSTART: 1 , ITSTOP: 1 , RECNUM: 1 , 
ITALGORITHM: 1 , ITLEN: 1 ) 

St DESCR ( ITEM: 1, NAME: 1) 

& FILEINFO (PB: 1 , FILE: 1 , NOTAPE: 1 ) 

& recinfo(date_time: i,date: i,time: i,lon: i,lat: i, alt: i, 
zen: i,pb: i, quality: i,on, illumin: IjCALIB: i ? off> 
notape: l = num(tapeid: i> ) 

v ( TAPE (TAPEID: 1, MISSION: 1,ERB, FORMAT: 1,PRDJNUM: 1, GENDATE: 1, 
INVDATE: 1 , ARCHIVER: 1 , NUMFILES: 1 , TPF I RSTORB: 1 , 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGOR I THM: 1 , 
COORDSYS: l,SYNOPSTART: 1, SYNOPSTOP: 1) 

& ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1, RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1 ) 

& DESCR ( ITEM: 1, NAME: 1) 

& FILEINFO (PB: 1, FILE: 1, NOTAPE: 1) 

& recinfo(date_time: i,date: i^time: i,lon: i,lat: i, alt: l, 

ZEN: 1,PB: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: 1..0FF) 

& RDATES-CATALOG (DATE: 1, CATALOG: 3, LON: 1,LAT: 1, ALT: 1, 

ZEN: 1,TIME: 1, QUALITY: l,ON, ILLUMIN: I jCALIB: 1, 

OFF) 

& NOTAPE: 1 = NUM (TAPEID: 1 > ) 

v ( TAPE (TAPEID: 1, MISSION: 1 , ERB, FORMAT: 1,PR0JNUM: 1 , GENDATE: 1 , 
INVDATE: 1 , ARCHIVER: 1 , NUMFILES: 1 , TPF I RSTORB: 1 , 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGOR I THM: 1 , 

COORDSYS : 1 , SYNOPSTART : 1 , SYNOPSTOP : 1 ) 

& ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1, RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

%>. DESCR ( ITEM: 1, NAME: 1) , 

St FILEINFO (PB: 1, FILE: 1, NOTAPE: 1> 

& RT APE-PLAYBACK-CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1 , ALT : 1, ZEN: 1, 

TIME: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: ljOFF, 

RTITLE: 2) 

v. recinfo(DATE_time: i,date: i,time: i,lon: i,lat: i, alt: i, 
zen: l , PB: l, quality: i,on, illumin: i,calib: i,off) 

St NOTAPE:! = NUM (TAPEID: 1) ) 
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v ( T APE < T APE ID: 1 , M I SS I ON : 1 , ERB , FORMAT : 1 , PRO J NUM : 1 , GENDATE : 1 , 
I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 

tplastorb: i , tpstart: i , tpstop: i , tpalgorithm: i , 
coordsvs: i , synopstart: i , synopstop : l ) 

?y. ITEM (TAPEID: 1 , FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1) 

& DESCR ( ITEM: 1, NAME: 1) 

& FILEINFO (PB: 1 , FILE: 1 , NOTAPE: 1 ) 

& RTAPE-PLAYBACK— CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 
pb: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1,ALT: 1, ZEN: 1, 

time: i, quality: i,on, illumin: i, calib: i,off, 

RTITLE: 2) 

& RDATES-CAT ALOG ( DATE : 1 , CATALOG : 3 , LON : 1 , LAT : 1 , ALT : 1 , 

ZEN: 1, TIME: 1, QUALITY: 1 , ON, ILLUMIN: 1, CAL IB: 1, 

OFF) 

& NOTAPE: 1 = NUM (TAPE ID: 1 ) ) 

v ( TAPE (TAPEID: 1, MISSION: 1 , ERB, FORMAT : l,PROJNUM: 1, GENDATE: 1, 
I NVDATE: 1 , ARCHIVER: 1 , NUMF I LES: 1 , TPF I RSTORB: 1 , 
TPLASTORB: 1 , TPSTART: i , TPSTOP: 1 , TPALGORITHM: 1 , 

COORDS YS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& ITEM (TAPEID: 1 , FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNIJM: 1, 
ITALGORITHM: 1, ITLEN: 1) 

DESCR ( I TEM : 1, NAME: 1) 

h. RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1, RTITLE: 1) 

& RECINF0(DATE_TIME: i,date: l , time: i,lon: l , lat: 1,ALT: i, 

ZEN: 1 , PB: 1, QUALITY: l,ON, ILLUMIN: 1-CALIB: 1,0FF) 

& RECINFO (DATE_TIME: 1 , DATE: 1,TIME: l,LON: 1 , LAT : 1, ALT: 1, 

ZEN: 1 , F'B: 1, QUALITY: l ? ON, ILLUMIN: 1,CALIB: l,OFF) 

& NOTAPE: 1 = NUM (TAPEID: 1 ) > 

v ( TAPE (TAPEID: 1 , MISSION: 1 , ERB, FORMAT: 1 , F'ROJNUM: 1 , GENDATE: 1 , 
I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TF'F I RSTORB : 1 , 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGORITHM: 1 , 
COORDSYS: 1 , SYNOPSTART: I , SYNOPSTOP: 1 ) 

& ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

& DESCR ( ITEM : 1, NAME: 1 ) 

& RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1, RTITLE: 1) 

RECINFO (DATE_TIME: 1 , DATE: 1 , TIME: l,LON: 1 , LAT: 1 , ALT : 1, 

ZEN: 1 , PB: 1, QUALITY: l,ON, ILLUMIN: 1 , CALIB: l,OFF) 

& RDATES-CATALOG (DATE: 1 , CATALOG : 3, LON: 1 , LAT : 1 , ALT: i, 

ZEN: 1,TIME: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: 1, 

OFF) 

& NOTAPE: 1 = NUM(TAPEID: 1) ) 
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v ( TAPE (TAPE ID: 1 , MISSION: 1 , ERB, FORMAT: l,PROJNUM: 1 , GENDATE: 1 
INVDATE: 1 , ARCHIVER: 1 , NUMFILES: 1 , TPFIRSTORB: 1 , 
TPLASTORB: 1 , TPSTART: 1 , TF'STOP: 1 , TP ALGORITHM: 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

Sc I TEM ( TAPE ID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1) 

Sc DESCR ( ITEM: 1, NAME: 1) 

Sc RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 
FILE: 1 , CATALOG: 1 5 RTITLE: 1 ) 

& RTAPE-PLAYBACK-CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 
PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT S 1 , ALT : 1, ZEN: 1, 
TIME: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: l,OFF, 

RTITLE: 2) 

S< RECINFO (DATE_TIME: 1 , DATE: 1,TIME: l,LON: 1 , LAT : 1 , ALT : 1, 

ZEN: 1,PB: 1, QUALITY: l,ON, ILLUMIN: 1 ? CALIB: 1 , OFF ) 

& NOTAPE: 1 = NUM(TAPEID: 1) ) 

v ( TAPE (TAF'EID: 1 , MISSION: 1 , ERB, FORMAT: 1 , F'ROJNUM: 1 , GENDATE: 1 
I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TF'FI RSTORB : 1 , 
TPLASTORB: 1 , TPSTART: 1 , TF'STOP: 1 , TF'ALGORITHM: 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

Sc ITEM (TAF'EID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1) 

Sc DESCR ( ITEM: 1, NAME: 1) 

Sc RTAPE-PLAYBACK (NOTAPE: 1, TAPETYPE: 1, PLAYBACK: 1,PB: 1, 

FILE: 1, CATALOG: 1, RTITLE: 1) 

Sc RTAPE-PLAYBACK-CATALOG (NOT APE : 2, TAPETYPE: 2, PLAYBACK: 2, 
PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1 , ALT : 1, ZEN: 1, 
TIME: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: 1 , OFF , 

RTITLE: 2) 

Sc RDATES-CATALOG (DATE: 1 , CATALOG: 3, LON: 1 , LAT : 1 , ALT : 1 , 

ZEN: 1 , TIME: 1, QUALITY: 1, ON, ILLUMIN: 1,CALIB: 1, 

OFF) 

Sc NOTAPE : 1 = NUM (TAPE ID: 1 ) ) > 
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Delete subsumed conjunct in -Fi-fth disjunct — 

Obtain Q<3): 

GET W (DECODE (PROJNUM: 1) , DECODE (NAME: 1) , DECODE (ALT: 1) ) : 

(E) TAPEID: 1 (E) MISSION: 1 (E) FORMAT: 1 (E) GENDATE: 1 (E) I NVDATE: 1 
(E) ARCHIVER: 1 (E) NUMFILES: 1 (E) TPFIRSTORB: 1 (E) TPLASTQRB: 1 
( E ) TPSTART : 1 (E) TPSTOP : 1 (E) TP ALGOR I THM : 1 (E) COORDSYS : 1 

(E)synopstart: i (eisynopstop: i (E>file: i (E) item: i (E> itstart: i 

(E) ITSTOP: 1 (E)RECNUM: 1 (E) ITALGQRITHM: 1 (E) ITLEN: 1 (E)PB: 1 
(E)DATE: 1 (E) time: 1 (E) LON: 1 (E)LAT: 1 (E) ZEN: 1 (E) QUALITY : 1 
(E) ILLUMIN: 1 (E)CALIB: 1 (E)NOTAPE: 1 (E)TAPETYPE: 1 (E) PLAYBACK: 1 
(E) catalog: i (E)RTITLE: i (E)DATE_time: i (E) notape: 2 (E)tapetype: 
( E ) PLAYBACK : 2 ( E > F I LE : 2 ( E > CATALOG :2(E)RTITLE:2(E> CATALOG : 3 
( ( TAPE (TAPEID: 1, MISSION: 1,ERB, FORMAT: 1, PROJNUM: 1, GENDATE: 1 
I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TF’F I RSTORB : 1 , 

TPL ASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TPALGOR I THM : 1 , 

coordsys: i , synopstart: i , synopstop: i ) 

S< ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1) 

& DESCR ( I TEM : 1 , NAME : 1 ) 

& FILEINFO (PB: 1 , FILE: 1 , NOTAPE: 1 ) 

& RECINFQ (DATE_TIME: 1 , DATE: 1 , TIME: 1 , LON: 1 , LAT: 1 , ALT: 1 , 

ZEN: 1,PB: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: 1, OFF) 

& NOTAPE: 1 = NUM (TAPEID: 1) > 

v ( TAPE (TAPEID: 1, MISSION: 1,ERB, FORMAT: 1, PROJNUM: 1, GENDATE: 1 
I NVDATE: 1 , ARCHIVER: 1 , NUMFILES: 1, TPFIRSTORB: 1 , 

TPL ASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TPALGOR I THM : 1 , 
COORDSYS: i , synopstart: i , synopstop: i > 

ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1 # RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1) 

& DESCR (I TEM: 1, NAME: 1) 

& FILEINFO (PB: 1, FILE: 1, NOTAPE: 1) 

& recinfo(date_time: i f date: i,time: i,lon: i,lat: i, alt: i, 

ZEN: 1 , PB: 1, QUALITY: l,ON, ILLUMIN: 1 , CALIB: 1 , OFF) 

Sc RDATES-CATALOG (DATE: 1, CATALOG: 3, LON: 1,LAT: 1, ALT: 1, 

ZEN: 1,TIME: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: 1, 

OFF) 

S< NOTAPE: 1 = NUM (TAPEID: 1 ) ) 
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v ( TAF'E(TAPEID: 1, MISSION: i,erb, format: i,projnum: i, gendate: 1, 
I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 

tplastorb: i , tpstart: i , tpstop: i , tpalgorithm: i , 

COORDSVS: 1 , SYNQF'START : 1, SYNOPSTOP: 1) 

& ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 

italgorithm: i, itlen: i> 

S'. DESCR ( ITEM: 1, NAME: 1 > 

FILEINFO (PB: ljFILE: 1, NOTAPE: 1) 

& RTAPE-PL A YBACK-C ATALOG ( NOTAPE : 2 , T APET YPE : 2 , PLAYBACK : 2 , 

pb: i, file: 2, catalog: 2, lon: i,lat: i,alt: i,zen: i, 

TIME: 1 , QUALITY: 1 , ON, ILLUMIN: 1 , CALIB: 1 , OFF, 

rtitle:2> 

& RECINFO (DATE_TIME: 1 , DATE: 1,TIME: l,LON: l , LAT : 1, ALT: 1, 

zen: i , PB: i, quality: i,on, illumin: i, calib: i,off> 

S'. NOTAPE: 1 = NUM (TAPEID: 1) ) 

V ( TAPE (TAPEID: 1, MISSION: 1 , ERB, FORMAT: 1,-PROJNUM: 1, GENDATE: 1, 

invdate: i, archiver: i,numfiles: i,tpfirstorb: i, 

TPLASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TP ALGOR I THM : 1 , 
COORDSYS: 1 , synopstart: 1 , SYNOPSTOP: 1 ) 

S< ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

S'. DESCR ( ITEM: 1, NAME: 1) 

S'. FILEINFO (PB: 1, FILE: 1, NOTAPE: 1) 

S'. RTAPE-PLA YB ACK-CATALOG ( NOTAPE : 2 , T APET YPE : 2 , PLAYBACK : 2 , 

PB: 1, FILE: 2, CATALOG: 2, LON: 1, LAT: I, ALT: 1, ZEN: 1. ! 
TIME: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: l,OFF, 

RTITLE: 2) 

S'. RDATES-CATALOG(DATE: 1, CATALOG: 3, lon: 1 , LAT: 1, alt: 1, 

ZEN: 1, TIME: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: 1, 

OFF) 

S'. NOTAPE: 1 = NUM (TAPE I D: 1) ) 

v ( TAPE ( T APE I D : 1 , M I SS I ON : 1 , ERB , FORMAT : 1 , PRO J NUM : 1 , GENDATE : 1 , 
I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGORITHM: 1 , 
COORDSYS: 1, SYNOPSTART: 1, SYNOPSTOP: 1) 

S'. ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1„RECNUM: 1, 

I T ALGOR I THM : 1 , I TLEN : 1 ) 

S'. DESCR ( ITEM: 1, NAME: 1) 

S'. RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1, RTITLE: 1) 

& RECINFO (DATE_TIME: 1 , DATE: 1,TIME: l,LON: 1 , LAT : 1, ALT: 1, 

ZEN: 1 , PB: 1, QUALITY: 1 , ON, ILLUMIN: 1, CALIB: l,OFF) 

S'. NOTAPE:! = NUM (TAPEID: 1) ) 
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v ( TAPE (TAPEID: 1, MISSION: 1, ERB, FORMAT: 1,PR0JNUM: 1, GENDATE: 1, 
INVDATE: 1, ARCHIVER: 1,NUMFILES: 1 , TPFIRSTORB: 1, 

tplastorb: i , tpstart: i , tpstop: i , tpalgorithm: i , 
coordsys: 1 , synopstart: 1 , SYNOPSTOP: 1 ) 

& ITEM ( TAPE ID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 

italgorithm: i , itlen: i ) 

& descr ( item: 1 , name: n 

& RTAPE-PLA YBACK ( NOTAPE : 1 , T APETYPE : 1 , PLAYBACK : 1 , PB : 1 , 

FILE: 1, CATALOG: 1,RTITLE: 1) 

& RECINFO(DATE_TIME: 1,DATE: 1,TIME: 1 , LON: 1 , LAT: 1,-ALT: 1, 

ZEN: 1 , PB: 1, QUALITY: 1 , ON, ILLUMIN: 1 , CAL IB: l,OFF> 

& RDATES-CATALOG (DATE: 1 , CATALOG: 3, LON: 1 , LAT: 1 , ALT: 1 , 

ZEN: 1 , TIME: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: 1, 

OFF) 

& NOTAPE: 1 = NUM (TAPEID: 1 ) ) 

v ( TAPE (TAPEID: 1 , MISSION: 1 , ERB, FORMAT : 1 , PROJNUM:l , GENDATE: 1, 
INVDATE: 1, ARCHIVER: 1,NUMF I LES: 1,TPF I RSTORB: 1, 
TPLASTORB: 1, TPSTART: 1, TPSTOP: 1 , TPALGORITHM: 1, 
COORDSYS: 1, SYNOPSTART: 1, SYNOPSTOP: 1) 

& ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

& DESCR (ITEM: 1, NAME: 1) 

& RTAPE-PLAYBACK( NOTAPE: 1, T APETYPE: 1, PLAYBACK: 1,PB: 1, 

FILE: 1, CATALOG: 1,RTITLE: 1) 

& RTAPE-PLAYBACK-CATALOG (NOTAPE: 2, T APETYPE: 2, PLAYBACK: 2, 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1, ALT: 1, ZEN: 1, 

TIME: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: 1,QFF, 

RTITLE:2> 

& recinfo(DATE_time: i„date: i,time: i^lon: i,lat: i, alt: i, 

ZEN: 1 , PB: 1 , QUALITY: 1 , ON, ILLUMIN: 1 , CALIB: 1 , OFF) 

& NOTAPE:! = NUM(TAPEID: 1) ) 

v ( TAPE (TAPEID: 1, MISSION: 1 , ERB, FORMAT: 1 , PRO J NUM: 1, GENDATE: 1, 
I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 
TPLASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TP ALGOR I THM : 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

?-/. ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1) 

DESCR (ITEM: 1, NAME: 1) 

& RTAPE-PLA YBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1 , RTITLE: 1) 

& RTAPE-PLAYBACK-CATALOG ( NOTAPE : 2 , TAPETYPE : 2 , PLAYBACK : 2 , 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1 , ALT : 1,ZEN: 1, 

TIME: 1, QUALITY: 1, ON, ILLUMIN: 1, CALIB: l,OFF, 

RTITLE:2> 

& RDATES-CATALOG (DATE: 1 , CATALOG: 3, LON: 1 , LAT : 1, ALT: 1, 

zen: i,time: i, quality: i,on, illumin: i, calib: i, 

OFF) 

& NOTAPE: 1 = NUM(TAPEID: 1) ) ) 
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Delete subsumed second disjunct - 
Obtain 0(4): 

GET W (DECODE ( PRO JNUM: 1) , DECODE (NAME: 1) , DECODE (ALT : 1) ) : 

(E)TAPEID: 1 (E)MISSION: 1 (E) FORMAT : 1 (E) GEN DATE: 1 (E) INVDATE: 1 
(E) ARCHIVER: 1 (E) NUMFILES: 1 (E) TPFIRSTORB: 1 ( E ) TF'LASTORB : 1 
( E > TPSTART : 1 (E) TPSTOP : 1 (E) TPALGOR I THM : 1 (E) COORDS YS : 1 
(E)Synopstart: i (ejsynopstop: i (E)file: i (E> item: i (E) itstart: i 
(E) ITSTOP: 1 (E)RECNUM: 1 (E) ITALGORITHM: 1 (E) ITLEN: 1 (E)PB: 1 
(E)DATE: 1 (E) TIME: 1 (E)LON: 1 (E)LAT: 1 (E) ZEN: 1 (E)QUALITY: 1 
(E) ILLUMIN: 1 (E)CALIB: 1 (E) NOTAPE: 1 (E) TAPETYPE: 1 (E) PLAYBACK: 1 
(E) CATALOG: 1 (E)RTITLE: 1 (E) DATE_T IME: 1 (E) NOTAPE: 2 (E) TAPETYPE: 2 
( E ) PLAYBACK :2(E)FILE:2(E) CATALOG :2(E)RTITLE:2(E) CATALOG : 3 
( ( TAPE (TAPE ID: 1, MISSION: 1 , ERB, FORMAT : 1,PR0JNUM: 1 , GENDATE: 1, 

I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGOR I THM: 1 , 
COORDSYS: 1 ? SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& ITEM(TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1 , RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

DESCR ( ITEM: 1, NAME: 1) 

& FILE INFO (F'B: 1 , FILE: 1 , NOTAPE: 1 ) 

& recinfo(date_time: i,date: i,time: i , lon: i , lat: i, alt: i, 

ZEN: 1 , PB: 1, QUALITY: 1,0N, ILLUMIN: 1 , CALIB: 1 , OFF ) 

& NOTAPE: 1 = NUM (TAPEID: 1 ) ) 

v ( TAPE (TAPEID: 1, MISSION: 1,ERB, FORMAT: 1,PR0JNUM: 1, GENDATE: 1, 

invdate: i, archiver: i, numfiles: i, tpfirstorb: i, 

TFLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGOR I THM: 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1, RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

& DESCR ( ITEM: 1, NAME: 1) 

& FILE INFO (PB: 1,FILE: 1, NOTAPE: 1) 

& RT APE-PLAYBACK-CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1, ALT: 1, ZEN: 1, 

TIME: 1 , QUALITY: 1 , ON, ILLUMIN: 1 , CALIB: 1 , OFF, 

RTITLE: 2) 

& recinfo(date_time: i,date: i,time: i,lon: i,lat: i, alt: i, 

ZEN: 1, PB: 1, quality: 1 , ON, ILLUMIN: l, CALIB: 1 , OFF ) 

& NOTAPE: 1 = NUM (TAPEID: 1) ) 
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v < T APE ( T APE I D : 1, MISSION: 1 , ERB, FORMAT: l,PROJNUM: 1 , GENDATE: 1, 
INVDATE: 1, ARCHIVER: 1 , NUMFILES: 1 , TPFIRSTORB: 1, 
TPLASTORB: 1 , TPSTART : 1 , TPSTOP: 1 , TPALGORITHM: 1 , 

COORDSYS : 1 , SYNOPSTART : 1 , SYNOPSTOP : 1 ) 

& ITEM (TAPE ID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
IT ALGORITHM: 1 , ITLEN: 1 ) 

8c DESCR ( ITEM: 1 , NAME: 1 ) 

& FILEINFO(PB: 1, FILE: 1, NOTAPE: 1) 

& RTAPE-PLAYBACK-CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1, ALT: 1., ZEN: 1, 

TIME." 1, QUALITY: l,ON, ILLUMIN: 1 , CALIB: l,OFF, 

RTITLE: 2) 

& RDATES— CATALOG (DATE: 1 , CATALOG: 3, LON: 1 , LAT: 1 , ALT: 1, 

ZEN: 1,TIME: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: 1, 

OFF) 

8c NOTAPE: 1 = NUM(TAPEID: 1) ) 

v ( TAPE ( T APE I D : 1, MISSION: i , ERB, FORMAT: 1 , PROJNUM: 1, GENDATE: 1, 
INVDATE: 1, ARCHIVER: 1, NUMFILES: 1 , TPFIRSTORB: 1, 
TPLASTORB: I , TPSTART: 1 , TPSTOP: 1 , TPALGORITHM: 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& ITEM (TAPE ID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

& DESCR ( I TEM: 1 , NAME: 1 ) 

S< RT APE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1 , CATALOG: 1 , RTITLE: 1 ) 

& REC I NFO ( D ATE_T I ME : 1 , DATE: 1,TIME: l,LON: 1 , LAT : 1 , ALT : 1, 

ZEN: 1,PB: 1, QUALITY: 1 , ON, ILLUMIN: 1 , CALIB: 1 , OFF) 

?< NOTAPE: 1 = NUM (TAPEID: 1 ) ) 

v ( TAPE (TAPEID: 1 , MISSION: 1 , ERB, FORMAT: 1, PROJNUM: 1, GENDATE: 1, 
INVDATE: 1, ARCHIVER: 1, NUMFILES: 1 , TPFIRSTORB: 1, 
TPLASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TPALGOR I THM : 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

8c ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

8e DESCR ( ITEM: 1, NAME: 1) 

& RTAPE-PL A YBACK ( NOTAPE : 1 , TAPETYPE : 1 , PLAYBACK : 1 , PB : 1 , 

FILE: 1, CATALOG: 1, RTITLE: 1) 

recinfg(Date_time: i,date: i,time: i,lon: i,lat: i,alt: i, 

ZEN: 1 , PB: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: l,OFF) 

b. rdates-catalog(date: i, catalog: 3, lon: i,lat: i, alt: i, 
zen: i, time: i, quality: i,on, illumin: i, calib: i, 

OFF) 

8c NOT'APE: 1 = NUM(TAPEID: 1) ) 
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v ( TAPE (TAPEID: 1 , mission: i,erb, format: i,prqjnum: 1,GENDATE: 1, 
INVDATE: 1 , ARCHIVER: 1 , NUMFILES: 1 , TPFIRSTORB: i , 

TPL ASTORB : 1 , TPST ART : 1 , TPSTOP : 1 , TPALGOR I THM : 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 
it ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 

italgorithm: l, itlen: n 

?< DESCR ( ITEM: 1, NAME: 1) 

Si RTAPE-PL AYB ACK ( NOTAPE : 1 , T APETYPE : 1 , PLAYBACK : 1 , PB : 1 , 

FILE: 1, CATALOG: 1 , RTITLE: 1) 

S- RT APE-PLAYBACK-CATALOG (NOTAPE: 2, T APETYPE: 2, PLAYBACK: 2, 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT: 1 , ALT: 1, ZEN: 1, 

TIME: i, quality: i,on, illumin: i, calib: i,off, 

RTITLE: 2) 

& recinfo(date_time: i,date: i ,time: i,lon: i,lat: i, alt: i, 
zen: i,pb: l, quality: i,on, illumin: i,calibm, off) 

& notape: 1 = NUM ( TAPE I D : 1 > ) 

v ( TAPE (TAPEID: 1 , MISSION: 1 , ERB, FORMAT: 1 , F'ROJNUM: 1 , GENDATE: 1 , 
INVDATE: 1, ARCHIVER: 1, NUMFILES: 1 , TPFIRSTORB: 1, 
TPLASTORB: 1, TPST ART: 1, TPSTOP: 1 , TPALGOR I THM: 1, 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 
it ITEM(TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 
it DESCR ( ITEM: 1, NAME: 1) 

it RT APE— PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1 , CATALOG: 1 , RTITLE: 1 ) 

it RTAF’E— PL AYB ACK— CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

PB: I, FILE: 2, CATALOG: 2, LON." 1 , LAT: 1 , ALT: 1 , ZEN: 1 , 

TIME: 1, QUALITY: l,ON, ILLUMIN: 1 , CALIB: l,OFF, 

RTITLE: 2) 

it RDATES-CATALOG (DATE: 1 , CATALOG: 3, LON: 1 , LAT: 1 , ALT: 1 , 

ZEN: 1,TIME: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: 1, 

OFF) 

NOTAPE:! = NUM (TAPEID: 1) ) ) 
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Delete subsumed second disjunct - 
Obtain Q (5) : 

GET W (DECODE <PROJNUM: 1 ), DECODE (NAME: 1 ), DECODE (ALT: 1) ) : 

(E> TAPEID: 1 (E) MISSION: 1 (E) FORMAT: 1 (E) GENDATE: 1 (E) INVDATE: 1 
(E) ARCHIVER: 1 (E> NUMFILES: 1 (E) TPFIRSTORB: 1 (E) TPLASTQRB: 1 
( E ) TPSTART : 1 (E) TF'STOP : 1 (E) TP ALGOR I THM : 1 (E) COORDS YS : 1 
(E)SYNOPSTART: 1 (E) SYNOPSTOP: 1 (E) FILE: 1 (E) ITEM: 1 (E) ITSTART: 1 

(E) itstop: i (E) recnum: i (E > italgorithm: i (E) itlen: i (E>PB: l 

(E) DATE: 1 (E)TIME: 1 (E)LON: 1 (E)LAT: 1 (E) ZEN: 1 (E) QUALITY: 1 
(E) ILLUMIN: 1 (E)CALIB: 1 (E) NOTAPE: 1 (E) TAF'ETYPE: 1 (E) PLAYBACK: 1 
(E) CATALOG: 1 (E)RTITLE: 1 (E) DATE_TIME: 1 (E) NOTAPE: 2 (E) TAPETYPE: 
( E ) PLAYBACK : 2 ( E > F I LE : 2 ( E ) CATALOG : 2 ( E ) RT I TLE : 2 (E) CATALOG : 3 
( ( TAPE (TAPEID: 1, MISSION: 1,ERB, FORMAT: 1,PR0JNUM: 1, GENDATE: 1 
I NVDATE .* 1 „ ARCH I VER : 1 , NUMF I LES .* 1 , TPF I RSTORB : 1 , 
TPLASTORB: 1, TPSTART: i,TPSTOP: 1 , TPALGORITHM: 1, 

COORDS YS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

St ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITL.EN: 1 ) 

St DESCR ( ITEM: 1, NAME: 1) 

St FILEINFO(PB: 1, FILE: 1, NOTAPE: 1) 

& recinfo(date_time: i,date: i ,time: i,lon: i,lat: i, alt: i, 

ZEN: 1 , PB: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: l,OFF) 

St NOTAPE: 1 = NUM ( TAPEID: 1> ) 

v ( TAPE (TAPEID: 1, MISSION: 1,ERB, FORMAT: l,PROJNUM: 1, GENDATE: 1 
INVDATE: 1, ARCHIVER: i , NUMFILES: 1 , TPFIRSTORB: 1, 
TPLASTORB: 1, TPSTART: l,TPSTOP: 1 , TPALGORITHM: 1, 

COORDS YS: 1 , SYNOPSTART.* 1 , SYNOPSTOP: 1 ) 

8< ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1 , RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

St DESCR ( ITEM: 1, NAME: 1) 

fileinfo(Pb: i.file: i, notape: d 

& RTAPE-PLAYBACK-CATALOG (NOTAF-E: 2, TAPETYPE: 2, PLAYBACK: 2, 
PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1 , ALT : 1, ZEN: 1, 
TIME: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: lj-OFF, 
RTITLE:2) 

RDATES-CATALOG (DATE: 1, CATALOG: 3, LON: 1,LAT: 1, ALT: 1, 

ZEN: 1 , TIME: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: 1, 

OFF) 

NQTAPE: 1 = NUM(TAPEID: 1) ) 

v ( TAPE (TAPEID: 1, MISSION: 1 , ERB, FORMAT: 1 , PRO JNUM: 1 , GENDATE: 1 
INVDATE: 1, ARCHIVER: 1, NUMFILES: 1 , TPFIRSTORB: 1, 
TPLASTORB: i , TPSTART: 1 , TPSTOP: 1 5 TPALGORITHM: 1 , 
CQORDSYS: 1, SYNOPSTART: 1, SYNOPSTOP: 1) 

& ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1, RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1) 
b. DESCR ( ITEM: 1, NAME: 1) 

St RT APE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1,RT I TLE: 1) 

S< RECINFO (DATE_TIME: 1 , DATE : 1,TIME: l,LON: 1 , LAT : 1, ALT: 1, 

zen: i,fb: i, quality: i,on, illumin: i,calib: i,off> 

St NOTAPE: 1 = NUM (TAPEID: 1) ) 
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v ( TAPE (TAPE ID: 1 , MISSION: 1 , ERB, FORMAT : 1 , PROJNUM: 1 , GENDATE: 1 , 
INVDATE: 1 , ARCHIVER: 1 , NUMFILES: 1 , TPFIRSTORB: 1 , 

TPL ASTORB : 1 , TPST ART : 1 , TPSTOP : 1 , TP ALGOR I THM : 1 , 
COORDSVS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& ITEM<TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 

italgorithm: i , itleim: i > 

& descr ( item: i, name: l) 

& RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1 , CATALOG: 1 , RTITLE: 1 ) 

& recinfo<date_time: i,date: i,time: i,lon: i,lat: i,alt: i, 
zen: i,pb: i, quality: it, on, illumin: i, calib: i,off) 

& RDATES-CATALOG (DATE: 1 , CATALOG: 3, LON: 1 , LAT : 1 , ALT: 1. 

ZEN: 1, TIME: 1, QUALITY: 1, ON, ILLUMIN: 1, CALIB: 1, 

OFF) 

& NOT APE: 1 = NUM (TAF’EID: 1 ) > 

v ( TAPE (TAPEID: 1, MISSION: 1, ERB, FORMAT: 1, PROJNUM: 1, GENDATE: 1, 
INVDATE: 1, ARCHIVER: 1, NUMFILES: 1 , TPFIRSTORB: 1, 
TF'LASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TP ALGOR I THM : 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 
fy DESCR < I TEM : 1, NAME: 1) 

8< RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1, RTITLE: 1) 

& RT APE— PLAYBACK— CAT ALOG ( NOTAPE : 2 , TAPETYPE : 2 , PLAYBACK : 2 , 

PB: 1, FILE: 2, CATALOG: 2, LON: 1, LAT: 1, ALT: 1, ZEN: 1, 

time: i, quality: i,on, illumin: i , calib: i,off, 

RTITLE: 2) 

& RECINFO(DATE_TIME: 1,DATE: 1, TIME: 1 , LON: 1,LAT: 1, alt: 1, 

ZEN: 1, PB: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: 1,QFF) 

& NOTAPE: 1 = NUM(TAPEID: 1) ) 

v ( TAPE (TAPEI D: 1, MISSION: 1, ERB, FORMAT: 1, PROJNUM: I, GENDATE: 1, 
INVDATE: 1, ARCHIVER: 1, NUMFILES: 1 , TPFIRSTORB: 1, 

TPL ASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TPALGOR I THM : 1 , 

COORDSYS : 1 , SYNOPSTART : 1 , SYNOPSTOP : 1 ) 

& I TEM (TAPE I D: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

& DESCR ( ITEM: 1, NAME: 1) 

& RTAPE-PLAYBACK (NOTAPE: 1, TAPETYPE: 1, PLAYBACK: 1,PB: 1, 

FILE: 1, CATALOG: 1, RTITLE: 1) 

& RTAPE-F'LAYBACK-CATALOG (NOTAPE: 2, T APETYPE: 2, PLAYBACK: 2, 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1, ALT: 1, ZEN: 1, 

TIME: 1, QUALITY: l,ON, ILLUMIN: 1, CALIB: l,OFF, 

RTITLE: 2) 

& RDATES-CATALOG (DATE: 1, CATALOG: 3, LON: 1 , LAT: 1, ALT: 1, 

zen: i,time: i, quality: i,on, illumin: i, calib: i, 

OFF) 

?y NOTAPE:! = NUM (TAPEID: 1 ) ) > 
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Delete subsumed fourth disjunct - 
Obtai n Q <6) : 

GET W (DECODE (PROJNUM: 1) , DECODE (NAME: 1) , DECODE (ALT: 1) ) : 

(E)TAPEID: 1 (E) MISSION: 1 (E> FORMAT: 1 (E> GENDATE: 1 (E) INVDATE: 1 
(E) ARCHIVER: 1 (E)NUMFILES: 1 (E) TPFIRSTORB: 1 (E) TPLASTORB: 1 
(E) TPSTART: 1 (E) TPSTOP: 1 (E) TP ALGORITHM: 1 (E) CODRDSYS: 1 
( E ) SYNOPST ART : 1 (E) SYNOPSTOP: 1 (E) FILE: 1 (E) ITEM: 1 (E) ITSTART: 1 
(E> ITSTOP: 1 (E)RECNUM: 1 <E> I T ALGOR I THM : 1 (E) ITLEN: 1 (E)PB: 1 
(E)date: i (E) time: l (E> lon: i (E) lat: i (E)ZEN: i (E)Quality: i 
(E) ILLUMIN: 1 (E)CALIB: 1 (E) NOTAPE: 1 (E)TAPETYPE: 1 (E) playback: 1 
(E) CATALOG: 1 (E)RTITLE: 1 (E) DATE_TIME: 1 (E> NOTAF'E: 2 (E) TAPETYPE: 
(E) PLAYBACK: 2 (E) FILE: 2 (E) CATALOG: 2 (E) RTITLE: 2 (E) CATALOG: 3 
( ( TAPE (TAPEID: 1, MISSION: 1,ERB, FORMAT: 1, PROJNUM: 1, GENDATE: 1 
INVDATE: 1, ARCHIVER: 1,NUMFILES: 1 , TPFIRSTORB: 1, 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGORITHM: 1 , 
COORDSYS: 1 , SYNOPST ART: 1 , SYNOPSTOP: 1 ) 

& ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1 , RECNUM: 1, 
I T ALGORITHM : 1 , ITLEN: 1 ) 

& DESCR ( ITEM: 1, NAME: 1) 

& FILE INFO (PB: 1, FILE: 1, NOTAF’E: 1) 

& recinfo(date_time: i,date: i,time: i,lon: i,lat: i, alt: i, 
zen: i,pb: i, quality: i , on,tllumin: i,calib: i,off> 

& NOTAF’E: 1 = NUM (TAPEID: 1) ) 

v ( TAPE (TAPE ID: 1, MI SSI ON: 1 , ERB, FORMAT: 1, PROJNUM: 1 , GENDATE: 1 
INVDATE: 1, ARCHIVER: 1,NUMFILES: 1, TPFIRSTORB: 1, 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGORITHM: 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1, RECNUM: 1, 

italgorithm: i , itlen: i ) 

& DESCR (ITEM: 1, NAME: 1) 

& fileinfq(pb: i,file: i, notape: d 

?y. RTAPE-PL AYBACK-C AT ALOG ( NOTAPE : 2 , T APET YF’E : 2 , PLAYBACK : 2 , 
F’B: 1, FILE: 2, CATALOG: 2, lon: 1,LAT: 1, alt: 1, zen: 1, 
TIME: I, QUALITY: l,ON, ILLUMIN: 1, CAL IB: 1 , OFF , 

RTITLE: 2) 

& RDATES-CATALOG (DATE: 1 , CATALOG: 3, LON: 1 , LAT: 1 , ALT : 1, 

ZEN: ljTIME: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: 1, 

OFF) 

fy. NOTAPE: 1 = NUM (TAPEID: 1) ) 

v ( TAPE (TAPEID: 1, MISSION: 1 , ERB, FORMAT: 1, PROJNUM: 1, GENDATE: 1 
INVDATE: 1, ARCHIVER: 1 , NUMFILES: 1 , TPFIRSTORB: 1, 
TPLASTORB: 1 , TPSTART: 1 , TPSTOP: 1 , TPALGORITHM: 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& ITEM (TAPE ID: 1 , FILE: 1, ITEM: 1, ITSTART: 1 , ITSTOP: 1, RECNUM: 1, 
ITALGORITHM: 1, ITLEN: 1 ) 

& DESCR ( ITEM: 1 , NAME: 1 ) 

& RTAPE-F’LAYBACK (NOTAF'E: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1, RTITLE: 1) 

& RECINFO (DATE_TIME: 1 , DATE: 1 , TIME: 1 , LON: 1 , LAT : 1, ALT: 1, 

ZEN: 1 , PB: 1, QUALITY: 1 , ON, ILLUMIN: 1,CALIB: l,OFF) 

& NOTAPE: 1 = NUM (TAPE ID: 1) ) 
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v < tapectapeid: i , mission: i , erb, format: i,projnum: i,gendate: i, 

INVDATE: 1 , ARCHIVER: 1 , NUMFILES: 1 , TPFIRSTORB: 1 , 
TPLASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TP ALGOR I THM : 1 , 
COORDSYS: l,SYNOPSTART: 1 , SYNOPSTOP: 1) 
b ITEM (TAF'EID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 

I T ALGOR I THM : 1 , I TLEN : 1 ) 

DESCR ( I TEM: 1 , NAME : 1) 

RT APE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1 , RTITLE: 1) 
b RT APE-PLAYBACK-CATALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1 , ALT : 1, ZEN: 1, 

TIME: 1, QUALITY: 1,QN, ILLUMIN: 1,CALIB: l,OFF, 

RTITLE: 2) 

b RECINFO(DATE_TIME: i,date: 1,TIME: 1 , LON: 1 , LAT : 1, ALT: 1, 

ZEN: 1,F-B: 1, quality: 1 , ON, ILLUMIN: i.CALIB: 1 , OFF) 

& NOTAPE: 1 = NUM(TAPEID: 1) ) 

v ( TAPE (TAF-EID: 1, MISSION: 1, ERB, format: i,projnum: i,gendate: 1, 
I N VD ATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 
TPLASTORB : 1 , TPSTART : 1 , TPSTOP : 1 , TP ALGOR I THM : 1 , 

COORDSYS : 1 , SYNOPSTART : 1 , S YNOPSTOP : 1 ) 

& ITEM(TAPEID: 1,FILE: l, ITEM: 1, ITSTART: 1 , ITSTOP: i,recnum: 1, 
italgorithm: l , itlen: i > 

b DESCR ( ITEM: 1, NAME: 1) 

b RT APE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1, RTITLE: 1) 

b RTAF'E— PLAYBACK— CATALOG (NOT APE: 2, TAPETYPE: 2, PLAYBACK: 2, 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : i, ALT : 1, ZEN: 1, 
time: 1, QUALITY: l,ON, ILLUMIN: 1,CALIB: l,OFF, 

RTITLE: 2) 

b RDATES— CAT ALOG ( DATE : 1 , CATALOG : 3 , LON : 1 , LAT : 1 , ALT : 1 , 

ZEN: 1, TIME: 1, QUALITY: l,ON, ILLUMIN: 1, CAL IB: 1, 

OFF) 

?< NOTAPE: 1 = NUM (TAPEID: 1 ) > ) 
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Delete subsumed fourth disjunct - 

Obtain Q(7) (the optimized query): 

GET W (DECODE (PROJNUM: 1) , DECODE (NAME: 1) , DECODE ( ALT: 1) ) : 

(E) TAPE ID: 1 (E)MISSION: 1 (E ) FORMAT : 1 (E) GENDATE: 1 (E) INVDATE: 1 
(E) ARCHIVER: 1 (E) NUMFILES: 1 (E) TPFIRSTORB: 1 (E) TPLASTORB: 1 
( E ) TPST ART : 1 (E) TF'STOP : 1 (E) TP ALGOR I THM : 1 (E) COORDSYS : 1 

(E)synopstart: i (E)synopstop: i (E)file: i (E) item: i (E) itstart: i 

(E) ITSTOP: 1 (E)RECNUM: 1 (E) ITALGDRITHM: 1 (E) ITLEN: 1 (E)PB: 1 
(E)DATE: 1 (E) TIME: 1 (E) LON: 1 (E)LAT: 1 (E) ZEN: 1 (E) QUALITY: 1 
(E) ILLUMIN: 1 (E) CAL IB: 1 (E) NOTAPE: 1 (E> TAPETYPE: 1 (E) PLAYBACK: 1 
(E) CATALOG: 1 (E)RTITLE: 1 (E) DATE_TIME: 1 (E) NOTAPE: 2 (E) TAPETYPE: 
(E) PLAYBACK: 2 (E) FILE: 2 (E) CATALOG: 2 (E) RTITLE: 2 (E) CATALOG: 3 
( ( TAPE (TAPE ID: 1, MI SSI ON: 1 , ERB, FORMAT: 1, PROJNUM: 1, GENDATE: 1 

INVDATE: 1, ARCHIVER: 1, NUMFILES: 1 , TPFIRSTORB: 1, 
TPLASTORB : 1 , TPST ART : 1 , TPSTQP : 1 , TPALGOR I THM : 1 , 
COORDSYS: 1 , SYNOF'START : 1 , SYNOPSTOP: 1 ) 

S< ITEM (TAPE ID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 

italgqrithm: i, itlen: i> 

& DESCR ( ITEM: 1, NAME: 1) 

& FILEINFO (PB: 1 , FILE: 1, NOTAPE: 1> 

& recinfo(DATE_time: i,date: i,time: i,lon: i,lat: i,alt: i, 

ZEN: i,PB: 1, QUALITY: I, ON, ILLUMIN: 1,CALIB: l,OFF> 

& notape: i = num(Tapeid: i> > 

v ( TAPE (TAPE id: 1, Ml SSI ON: 1 , ERB, FORMAT: 1 , PROJNUM: 1, GENDATE: 1 
I NVDATE : 1 , ARCH I VER : 1 , NUMF I LES : 1 , TPF I RSTORB : 1 , 
TPLASTORB: 1 , TPST ART: l,TPSTOP: 1 , TPALGOR I THM: 1, 
COORDSYS : 1 , S YNOPST ART : 1 , SYNOPSTOP : 1 ) 

& ITEM (TAPEID: 1, FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

?< DESCR ( ITEM: 1, NAME: 1) 

& FILEINFO (PB: 1 ,FILE: 1, NOTAPE: 1) 

& RT APE— PLAYBACK— CAT ALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 
PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT: 1 , ALT: 1,ZEN: 1, 
TIME: I, QUALITY: l,ON, ILLUMIN: 1,CALIB: 1,0FF, 

RTITLE: 2) 

%>. RDATES-CAT ALOG ( DATE : 1 , CATALOG : 3 , LON : 1 , LAT : 1 , ALT : 1 , 

zen: i,time: i, quality: i,on, illumin: i,calib: i, 

OFF) 

NOTAPE: 1 = NUM (TAPEID: 1) > 

v ( TAPE (TAPEID: 1 , MISSION: 1 , ERB, FORMAT: 1 , PROJNUM: 1 , GENDATE: 1 
INVDATE: 1, ARCHIVER: 1, NUMFILES: 1 , TPFIRSTORB: 1, 
TPLASTORB : 1 , TPSTART : 1 , TF’STOP : 1 , TPALGOR I THM : 1 , 
COORDSYS: 1 , SYNOPSTART: 1 , SYNOPSTOP: 1 ) 

& ITEM (TAPEID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

& DESCR ( ITEM : 1, NAME: 1) 

& RTAPE-PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , F’B: 1 , 

FILE: 1, CATALOG: 1, RTITLE: 1) 

& recinfo(DAte_time: i,date: i,time: i,lon: i,lat: i, alt: i, 

ZEN: i,pb: i, quality: i,on, illumin: 1,CALIB: 1,0FF) 

& NOTAPE: 1 = NUM (TAPEID: 1 ) ) 
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v ( TAPE (TAPEID: 1 , MISSION: 1 , ERB, FORMAT : 1 , PRQJNUM: 1 , GENDATE: 1 , 
INVDATE: 1 , ARCHIVER: 1 , NUMFILES: 1 , TPFIRSTORB: 1 , 

tplastorb: i , tpstart: i , tpstop: i , tpalgorithm: i , 

COORDS YS : 1 , SYNOPST ART : 1 , S YNOPSTOP : 1 ) 

& ITEM (TAPE ID: 1,FILE: 1, ITEM: 1, ITSTART: 1, ITSTOP: 1,RECNUM: 1, 
ITALGORITHM: 1 , ITLEN: 1 ) 

S< DESCR< ITEM: 1, NAME: 1) 

& RTAPE— PLAYBACK (NOTAPE: 1 , TAPETYPE: 1 , PLAYBACK: 1 , PB: 1 , 

FILE: 1, CATALOG: 1 , RT ITLE: 1) 

it RT APE-PLAYBACK— CAT ALOG (NOTAPE: 2, TAPETYPE: 2, PLAYBACK: 2, 

PB: 1, FILE: 2, CATALOG: 2, LON: 1 , LAT : 1, ALT: 1, ZEN: 1, 

TIME: 1, QUALITY: l,ON, ILLUMIN: 1, CALlB: l,OFF, 

RTITLE:2> 

& RDATES— CAT ALOG (DATE: 1 , CATALOG: 3, LON: 1 , LAT: 1 , ALT: 1 , 

zen: i,time: i, quality: i,on., illumin: i,calib: i , 

OFF ) 

S' NOTAPE:! = NUM(TAPEID: 1) ) ) 
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Figure 1.2 The global data manager 
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Figure 2. 1 An instance o-f the ERB-ORAC database 


TAPEINFQ 


NOTAPE ! TAPETYPE ! TITLE1 ! 

TITLE2 

TITLE3 

1003 ! 

SDT ! NIMBUS6. . . ! 

BY. . . 

DATA. . . 

1004 ! 

SDT ! NIMBUS6. - . ! 

BY 

DATA. . . 


FILEINFO 

PB ! FILE 

5 NOTAPE 

174000 ! 

2 

5 1003 

174010S 

3 

5 1 003 

1745705 

2 

5 1004 

1745905 

T 

5 1004 


" 11 

RECINFO 

. . . .. . . .... .. 

” ‘ ‘ ’ ... 

DATE_TIME 5 DATE 5 

TIME 5 LON 

5 LAT 

5 ALT 

ZEN 

PB 

5 QUAL I T Y 5 ELECTR 5 I LLUli I N 5 CAL I B 5 SCAN 5 

1 . . 




790103124549 5 790103 5 

1245495 158575-100 

5 111250 

15363! 1740005 

5 0 5 

ON 5 NIGHT 

5 NO 

5 OFF 5 



790 1 05 1 45629 5 790 1 05 5 

14562952590 

5-96 

5 111230 

15397 

174590 

5 0 5 

ON 5 NIGHT 

5 NO 

5 OFF 5 



790 11711 0204 5 790 117 5 

1102045275 

! 1 043 

5 1 10500 

3411 

174570 

5 0 5 

ON 5 NIGHT 

5 NO 

! OFF 5 



790107105349 5 790107 5 

1053495482 

! 1084 

5 110300 

3559 

174010 

5 8 5 

. ._ 

OFF 5 DAY 

! YES 

5 ON 5 


1 
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Figure 2.2 An instance o-f the ERB-SEED database 


i RTAF’E 

NO 

TAPE 

TAPE 

TYPF 

PLAYBACK 

RTITLE 



PB 

NO 

cr t 1 cr 

CATALOG 

TITLE 


1 * La La 

LON ! LAT ! ALT ! ZEN 
i TIMEl 1 QUAL I T Y 1 ELECTR i 

i illumin icalibiscan: 


1 0 1 0 

SDT 

e (PLAYBACK) : 1 

e (RTITLE) : 1 



81261.4 

4 

e (CATALOG) : 1 

NIMBUS6. . . 



-133. 69! -55. 62! 1123.70198.71 
1012076! 1 1 ON ! 

1 TWILIGHT! NO .‘OFF ! 

BY. . . 

DATA. . . 

-134.251-56.47! 1123.90197.82 
1012109 11 ! ON ! 

1 TWILIGHT! NO 1 OFF ! 


2010 

SDT 

e (PLAYBACK) :2 

e (RTITLE) :2 



81261.0 

•3 

e( CATALOG) :2 

NIMBUS7. . . 



155.04 1-80.07! 1126.80166.65 
1021349! 0 ! ON ! 

1 DAY 1 NO 1 OFF ! 

BY. . . 
DATA. . . 
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! RDATES 

1 .... ... 

1 

DATE1 

" ' ’ ’ 

CATALOG 

LON ! LAT ! ALT ! ZEN 1TIME1 ! QUALITY ! ELECTR 
! ILLUMIN ! CALIB 1 SCAN ! 

790101 

e (CATALOG) : 1 

-133. 69! -55. 62! 1 123. 70 ! 98. 71 ! 012076! 1 ! ON 

! TWILIGHT! NO ! OFF ! 

-134. 25! -56. 47! 1123. 90! 97. 82! 012109! 1 ! ON 

! TWILIGHT! NO ! OFF ! 

790201 

e (CATALOG) :2 

155.04 1-80.07! 1126. 80! 66. 65 1021349! 0 ! ON 

! DAY ! NO ! OFF ! 


' ' " ' " " -" L " " l 1 

RLON ! 

. ... . . ... . .... « 

I LON 

1 

CATALOG 

LON ! LAT ! ALT i ZEN 1TIME1 ! QUALI TY ! ELECTR 
! ILLUMIN ! CALIB ! SCAN ! 

-133 

e (CATALOG) : 3 

-133.691-55.62! 1123. 70! 98. 71 1012076! 1 ! ON 

! TWILIGHT! NO ! OFF ! 

-134 

e (CATALOG): 4 

-134. 25! -56. 47! 1123. 90 197.82 1012109! 1 ! ON 

! TWILIGHT ! NO ! OFF ! 

155 

e (CATALOG) :2 

155.04 J-80.07! 1126. 80! 66. 65! 021349! 0 i ON 

! DAY ! NO !OFF ! 

1 
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! . RLAT 

! ILAT 

CATALOG 

LON ! LAT ! ALT ! ZEN ITIMEl 1 QUALITY ! ELECTR 
1 ILLUMIN ! CALI B 1 SCAN ! 

! -55 
1 

e (CATALOG) :3 

-133. 69! -55. 62! 1 123. 70 ! 98. 71 1012076! 1 ! ON 

! TWILIGHT ! NO 1 OFF ! 

1 

01 

Ch 

e( CATALOG) :4 

-134. 25 ! -56. 47 1 1 123. 90 ! 97. 82 ! 012109 ! 1 ! ON 

! TWILIGHT! NO ! OFF ! 

-80 

e( CATALOG): 2 

155.04 i -80. 07! 1126. 80! 66. 65! 021349! 0 ! ON 

! DAY ! NO ! OFF i 


I ALT 

RALT 

CATALOG 

LON i LAT ! ALT ! ZEN iTIMEl ! QUALITY ! ELECTR 
! ILLUMIN ! CAL IB ! SCAN i 

1123 

e< CATALOG) : 1 

-133.691-55.62! 1123. 70! 98. 71 1012076! 1 ! ON 

! TWILIGHT! NO ! OFF ! 

-134. 25! -56. 47! 1123. 90! 97. 82! 012109! 1 ! ON 

! TWILIGHT ! NO ! OFF ! 

1126 

e (CATALOG) :2 

155.04 ! -80. 07! 1126. 80! 66. 65! 021349! 0 ! ON 

! DAY ! NO ! OFF ! 


- 76 - 




RZEN 


I ZEN 

! CATALOG 



LON : LAT : ALT i ZEN ! TIMEl ! QUALITY ! 

! ILLUMIN i CAL IB ! SCAN i 

! ELECTR 

98 

e (CATALOG) : 3 



-133. 69! -55. 62! 1123. 70 198.71 1012076! 1 1 

1 TWILIGHT! NO ! OFF i 

! ON 

97 

e (CATALOG): 4 



-134. 25 ! —56. 47 ! 1 123. 90 197. 82 ! 012109 ! 1 ! 

! TWILIGHT! NO ! OFF ! 

ON 

66 

e (CATALOG) : 2 



155.04 1-80.07! 1 126. 80 ! 66. 65 ! 021349 ! 0 ! 

! ON 


:day i no ;off \ 


FUNCTIONS TITLE1 , TITLE2, TITLE3 


NOTAPE 

TITLE1 

TITLE2 

TITLE3 

1010 

NIMBUS6. . . 

BY. . . 

DATA. . . 

2010 

NIMBUS7. . . 

_ . 

BY... 

DATA. . . 




- 77 - 



Figure 2.3 An instance of the PCDB database 


TAPE 


TAPEID! MISSION! SENSOR! FORMAT i PRDJNUM ! GENDATE ! INVDATE 
ARCHIVER ! NUMFILES ! TPF IRSTORB ! TPLASTORB ! TPSTART ! 

TPSTOP ! TPALGOR I THM! COORDS YS! SYNOPSTART I SYNOPSTOP 


1 ' 1 ”' LU 1 - " 

: 1003 ! NIMBUS6 ! 

ERB 

! PARM-SS ! 

l 

00080 ! 1 98208 1 30000 ! 1 9830406 ! 

! SMITH ! 9 

1 

1 

1 0000 ; 

12000 1197812020000! 1 

! 1 979053 1 0000 ! 

I 

1 

! GEOMAC 

! 1 9784 1 500000 ! 1 9784 1 500000 i 

. . . t 


1 0 10 INI MBUS6 ! ERB ! P ARM-LD I 00082 ! 1 98002 1 00000 ! 1 9830406 
SMITH ! 10 i 8000 ! 9000 ! 197812042100! 

197812082100! 2 ! GEODETIC ! 197851600000 ! 197851600000 


FILE 


TAPEID ! FILENUM ! FLFIRSTORB ! FLLASTORB ! FLSTART ! FLSTOP 

! FL ALGOR I THM ! NUM I TEMS ! FLLEN ! 


1003 : 

n i 

jL. 1 

35 ! 

! 38 

! 197711500000! 

197711800000 



i 1 

! 10 

! 1 04800 ! 


ioio : 

4 : 

36 

! 3 

! 39 

: 12 

! 197812000000! 
! 106800! 
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ITEM 


1 ““ 

TAPEID! FILE! ITEM 
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REC 

ITAL ! ITLEN ! 


iNUM 

1 

I 

! 

NUM 
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1 003 

! 2 

! WGMON 

197711500000 ! 197711800000 

43 

1 

1010 

! 4 

! MAP 

1 978 1 2000000 ! 1 978 1 2200000 

31 

1 

3 i 2000 ! 

I 
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— ■ - ' ' 1 — ' ■ ' 1 

CAT 

1 
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I F I LENUM i ITEM 
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1 

1 

» 
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_ 

1003 
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SURFACE 

TEMP. . . 

1010 

i 4 

IMAP 

1 SST I YOU MAY. . . 

! SEA 

SURFACE 

TEMP. . . 



' " ' 

DESCR 

ITEM 

1 NAME 

1 1 
1 WGMON 1 WORLD GRID 

IMAP 
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Figure 2.4 The induced ERB-R database instance 


TAPEINFO 
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NO TAPE ! 

TAPETVPE! TITLE1 

TITLE2 

i 

! TITLES 

101 0 : 

SDT 

!NIMBUS6. . . i 

BY. . . 

! DATA. . . 

20 1 o : 

1 

SDT 

:nimbus 7. . . i 

BY. . . 

1 DATA. . . 

i 


" ' ..... 

FILEINFO 

PB ! FILE ! 

NOTAPE 

81261 . 4 ! 4 ! 

1010 

81261 . 0 ! 3 ! 

20 1 0 



RECINFO 


DATE i TIME ! LON ! LAT ! ALT i ZEN ! PB [QUALITY 

iELECTR! ILLUMIN iCALIBSSCAN! 

790 1 0 1 ! 0 1 2076 ! - 1 33 . 69 ! 

! ON 

-55.62! 1123. 70! 98. 71 S81261.4! 
! TWILIGHT! NO ! OFF ! 

1 

790101 ! 012109! -134. 25! 

! ON 

-56.47! 1123. 90! 97. 82 ! 81261. 4! 
! TWILIGHT ! NO ! OFF ! 

1 

79020 1 ! 02 1 349 ! 1 55 . 04 ! 

! ON 

-80.07! 1126. 80! 66. 65 ! 81261.0! 
! DAY ! NO ! OFF ! 

0 


-BO 


Figure 2.5 The induced ERB-N database instance 
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NO 
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TAPE 
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PB 

NO 
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CATALOG 

TITLE 


r ILt 
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1 003 

SDT 

e (PLAYBACK) : 3 

. . . . _ ..... 

e (RTITLE) : 1 



17400.0 

2 

' ' “ 

e (CATALOG): 5 

NIMBUS6. . . 



158. 57! -1.00! 1112.50! 153.63 
! 124549! 0 . i ON ! 

! NIGHT ! NO ! OFF ! 

BY. . . 

DATA. . . 

17401 . 0 

3 

e (CATALOG): 6 




4.82 ! 10.84! 1103. 00! 35. 59 

! 105349! 8 ! OFF ! 

! DAY ! YES ! ON ! 

1 004 

SDT 

e (PLAYBACK) : 4 

e (RTITLE) : 2 



17457.0 

2 

' ” ' 

e (CATALOG) :7 

NIMBUS6. . . 



2.75 il0.43ill05.00i34.ll 

! 110204! 0 ! ON ! 

! NIGHT ! NO i OFF ! 

BY. . . 

DATA. . . 

17459.0 

3 

e (CATALOG) : 8 




25.90 i-O. 96! 1112.30! 153.97 
1145629! 0 ! ON ! 

! NIGHT ! NO ! OFF ! 
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RDATES 1 

DATE1 

CATALOG 


LON 

! LAT 

i 

: ALT ! ZEN ! T I ME 1 ! 

I LLUM I N ! CAL I B I SCAN ! 

QUALITY 

ELECTR 

790103 

• - - . ... . 

e (CATALOG) : 5 


158.57 

1-1.00 

1 

I 

! 1112.501153.63! 124549! 
NIGHT ! NO ! OFF ! 

0 

ON 

790105 



e (CATALOG) :8 




25.90 

1-0.96 

l 

l 

! 1112.30! 153.97! 145629! 
NIGHT ! NO ! OFF i 

0 

ON 

790117 



e (CATALOG) : 7 




2.75 

i 10.43 

1 

l 

i 1105. 00! 34. 11 ! 110204! 

NIGHT ! NO iOFF ! 

0 

ON 

790107 



e (CATALOG) : 6 




4.82 

: 10.84 

1 

i 

! 1 1 03 . 00 ! 35 .59 ! 1 05349 ! 
DAY i YES SON i 

8 

OFF 


FUNCTIONS TITLE1 , TITLE2, TITLES 


NOTAPE 

TITLE1 

TITLE2 

TITLES 

1 003 

NIMBUS6. . . 

BY. . . 

DATA. . . 

1 004 

NIMBUS6. . . 

_ 

■ | 
■ | 

• } 

> i 
CCl 1 

DATA. . . 
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Figure 2.6 An instance of the GLOBE database 


1 .... - ... ._ ... .... _ 1 

— 

TAPE INFO 

. 

NOTAPE ! 

TAPETYPE! TITLE1 ! 

TITLE2 

! TITLE3 

1003 ! 

SDT 

! NIMBUS6. . . i 

BY. . . 

! DATA. . . 

1004 ! 

SDT 

! NIMBUS6. . . ! 

BY. . . 

! DATA... 


FILEINFO 

PB ! FILE ! 

NOTAPE 

174000! 2 ! 

1003 

174010! 3 ! 

1003 

174570! 2 i 

1004 

174590! 3 ! 

1004 


RECINFO 


DATE_TIME i DATE ! TIME ! LON ! LAT ! ALT ! ZEN ! PB 
! QUAL I T Y ! ELECTR ! I LLUM I N ! C AL I B ! SCAN ! 


7901031245491790103! 124549 ! 15857 ! -100 ! 111250! 15363! 174000 
! O ! ON ! NIGHT ! NO ! OFF ! 


790105145629 ! 790105 ! 145629 ! 2590 ! -96 ! 1 1 1230 ! 15397 ! 174590 

! 0 ! ON i NIGHT ! NO ! OFF ! 


7901 171 10204! 7901 17! 110204! 275 ! 1043 1110500! 34 11 ! 174570 

! O ! ON ! NIGHT ! NO ! OFF ! 


790107105349 ! 790107 ! 105349 ! 482 ! 1084 ! 110300 ! 3559 ! 174010 

! 8 ! OFF ! DAY ! YES ! ON ! 



1 1-1 • " ' "■ ’ - .... " ■ u " 

i RT APE 

* . i 

1 

NO 

TAPE 

TAPE 

TYPE 

PLAYBACK 

l . _ ... - 

RTITLE 

PB 

FILE 

CATALOG 

TITLE 





LON ! LAT ! ALT I ZEN ! TIME 
QUA ! ELECTR ! I LLUM I N ! CAL I B ! SCAN 
LITY! ! ! ! 


1010 

SDT 

e (PLAYBACK) : 1 

e (RTITLE) 
: l 



812614 

4 

e (CATALOG) : 1 


. 

NI.MBUS6 





-13369! -5562! 112370! 9871 ! 012076 
1 ! ON ! TWILIGHT ! NO 1 OFF 





BY. . . 





- 1 3425 ! -5647 ! 1 1 2390 ! 9782 10121 09 
1 ! ON ! TWILIGHT! NO ! OFF 





DATA. . . 

20 1 0 

SDT 

e (PLAYBACK) : 2 

. . . . .... .. . 

e (RTITLE) 



812610 

-*• 

" ' " 

e (CATALOG) :2 

a 




NIMBUS7 

■ ■ • 





1 5504 ! -8007 ! 1 1 2680 ! 6665 ! 02 1 349 
0 ! ON i DAY ! NO ! OFF 





BY. . . 





, 






DAT A. . . 
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RDATES 


DATE 

CATALOG 


LON ! LAT 1 ALT 
! ILLUMIN 

ZEN ! TIME ! 

! CAL IB ! SCAN 

QUALITY 

I 

1 

ELECTR 

790101 

e (CATALOG) : 1 

• 


-13369 ! -5562 ! 112370 
! TWILIGHT 

9871 1012076! 
! NO ! OFF 

1 

1 

1 

ON 


-13425 ! -5647 ! 112390 
! TWILIGHT 

9782 ! 012109 ! 
! NO ! OFF 

1 

1 

1 

ON 

790201 

e (CATALOG): 2 


15504 ! -8007! 112680 
! DAY 

6665! 021349! 
! NO ! OFF 

0 

! 

ON 


i - , , , i 

: 

RLON 

. 1 

I LON 

CATALOG 


j 


1 

LON ! LAT 1 ALT ! ZEN IT I ME I QUALITY 1 ELECTR 
! ILLUMIN ! CAL IB ! SCAN ! 

-133 

e (CATALOG) :3 




- 1 3369 ! -5562 ! 1 1 2370 ! 987 1 ! 0 1 2076 ! 

! TWILIGHT ! NO ! OFF ! 

1 

! ON 

-134 

e (CATALOG) :4 




- 1 3425 ! -5647 ! 1 1 2390 i 9782 1012109! 

! TWILIGHT ! NO ! OFF ! 

1 

! ON 

155 

e (CATALOG) :2 




1 5504 ! -8007 ! 1 1 2680 ! 6665 ! 02 1 349 ! 

! DAY ! NO ! OFF ! 

0 

! ON 
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RLAT 



CATALOG 


LON ! LAT i ALT ! ZEN ! TIME ! QUALITY ! ELECTR ! 

! ILLUMIN ! CALI B ! SCAN ! i 


e (CATALOG) : 3 


• 1 3369 ! - 5562 ! 1 1 2370 19871 ! 0 1 2076 ! 

! TWILIGHT ! NO .'OFF 


e (CATALOG) : 4 


- 1 3425 i -5647 ! 1 1 2390 ! 9782 i 0 1 2 1 09 ! 

! TWILIGHT ! NO ! OFF 



e (CATALOG) :2 


1 5504 ! - 8007 ! 1 12680 1 6665 ! 02 1 349 ! 0 

!DAY ! NO ! OFF ! 



1 , . - . 1 

1 

! RALT 

i ..... ... . .... .. .... 

1 

I ALT 

CATALOG 


LON ! LAT i ALT ! ZEN iTIME ! QUAL ITY ! ELECTR 
! ILLUMIN ! CALI B ! SCAN i 

1123 

e (CATALOG) : 1 


-13369! -5562! 11237019871 1012076! 1 ! ON 

■'TWILIGHT ! NO ! OFF ! 

-13425! -5647! 112390 ! 9782 ! 012109! 1 ! ON 

! TWILIGHT ! NO ! OFF i 

1126 

e (CATALOG): 2 


1 5504 ! -8007 ! 1 1 2680 16665! 02 1 349 ! 0 ! ON 

! DAY ! NO ! OFF ! 
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1 -- - .... ..... 1 

1 . 

: rzEn 

» i 

I ZEN 

1 

CATALOG 

LON I LAT ! ALT 1 ZEN 1 TIME ! QUAL ITY I ELECTR 

: ILLUMIN icalibiscan: 

98 

e (CATALOG): 3 



-13369 i -5562! 112370 i 9871 i 012076! 1 ! ON 

! TWILIGHT : NO !OFF i 

97 

e (CATALOG): 4 

-134251-5647! 112390! 9782! 01 21 09! 1 ! ON 

[TWILIGHT ! NO i OFF ! 

66 

e (CATALOG) : 2 

15504 ! -8007! 112680! 6665 1021349! 0 i ON 

:day : no :off : 


TAPE 


tapeid: mission: sensor: format sprojnum: bendate ;invdate 

ARCHIVERiNUMFILESiTPFIRSTORBiTF'LASTQRB! TPSTART ! 

TPSTOP : TP algorithm: coords ys; synopstart I synopstof- 


i ' 

1003 

iNIMBUS6! 

ERB 

: parm-ss : 

00080 

—i ** | 

! 198208130000! 19830406! 

SMITH 

: 9 

1 

1 

1 0000 ! 

1 2000 

! 197812020000! 

197905 

310000 : 

1 

: GEOMAC 

! 197841500000! 197841500000! 

... 

1010 

!NIMBUS6! 

ERB 

: parm-ld ! 

00082 

! 1 98002100000 ! 19830406 

SMITH 

: io 

1 

1 

8000 : 

9000 

! 197812042100! ! 

197812 

082100! 

2 

: GEODETIC : 197851600000! 197851600000! 

1 
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FILE 

1 

stapeidifile’.flfirstorbifllastorb: flstart i flstop 

! I FLALGORITHM I NUMITEMS ! FLLEN ! ! 

1 003 1 

! 2 1 

35 

i 

t 

1 

1 38 

l 

1 

I 197711500000 I 197711800000 
10 1104800! 

1 0 1 0 1 

4 I 

36 

I 

1 

3 

1 39 

l 

l 

! 197812000000 ! 197812200000 
12 ! 106800! 


U. . .1 . l - ' - ' ■ - - JJ - L ■ ^ ■ -"■ Jm " ' 1 

ITEM ! 

TAPEID! FILE! ITEM ! 

ITSTART ! ITSTOP 

JREC 

ITAL ! 

1 

ITLEN 

1 1 1 

t 1 I 

l 

1 

! NUM 

BORITHM! 


1003 ! 2 1WGM0N! 

197711500000 ! 197711800000 

! 43 

1 ! 

3000 

l 


1010 : 4 IMAP I 197812000000! 197812200000131 I 3 12000 


CAT 

_ 

TAPEID 

! FILE ! ITEM 

SCAT! FUNCTION 

1 

1 

CATEGORY 

1003 

! 2 

! WGMON ! SST ! YOU MAY . . . 

! SEA 

SURFACE TEMP. . . 

1010 

! 4 

! MAP 

! SST! YOU MAY. . . 

! SEA 

SURFACE TEMP... 


DESCR 

ITEM 

NAME 

WGMON 

WORLD GRID 

MAP 

MONTHLY MAP 
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FUNCTIONS TITLE1 , TITLE2, TITLE3 


NOTAPE 

TITLE1 

TITLE2 

TITLE3 

1003 

NIMBUS6. 

BY... 

DATA. . . 

1004 

NIMBUS6. . - 

BY... 

DATA. . . 

1010 

NIMBUS6. . . 

BY. . . 

DATA. . . 

2010 

NIMBUS7. . . 

BY 

DATA. . . 


89 



Figure 


7 The induced GLQBE-R database instance 


1 ' ' 1 ' " 11 ■■ n " 

! TAPEINFO 

» ... 

1 

NOTAPE ! 

TAPETVPE! TITLEl ! 

TITLE2 ! 

TITLES 

1003 ! 

SDT 

! NIMBUS6. . . ! 

BY... : 

DATA. . . 

1004 ! 

SDT 

! NIMBUS6. . . ! 

BY... ! 

DATA. . . 

1010 : 

SDT 

! NIMBUS6. . . ! 

BY... 1 

DATA. . . 

2010 : 

SDT 

! NIMBUS7. . . ! 

BY... I 

DATA. . . 


1 " " 

i FILEINFO 

1 PB ! FILE ! 

1 . . 

NOTAPE 

1 74000 ! 

2 ! 

1003 

174010! 

3 ! 

1003 

174570! 

2 ! 

1004 

1 74590 ! 

3 ! 

1004 

812614! 

4 ! 

1010 

812610! 

3 ! 

2010 


- 90 - 


RECINFO 

DATE ! TIME ! LON 

! LAT ! ALT ! ZEN ! PB ! 
! ILLUMIN ! CALIB ! SCAN ! 

QUALITY ! ELECTR 

790103 ! 124549 ! 15857 

! —100 ! 111250! 15363! 174000! 
! NIGHT ! NO i OFF i 

0 

! ON 

790105 ! 145629 ! 2590 

! —96 i 111230! 15397! 174590! 
! NIGHT ! NO ! OFF ! 

0 

! ON 

790117! 1102041275 

! 1043 ! 110500! 341 1 ! 174570! 
! NIGHT ! NO ! OFF i 

0 

i ON 

790107! 1053491482 

! 1084 ! 110300! 3559 ! 174010! 
! DAY ! YES ! ON ! 

8 

! OFF 

790101 ! 012076! -13369! -5562! 112370! 9871 ! 812614! 

! TWILIGHT! NO ! OFF ! 


! ON 

790101 i 012109! -13425 

! -5647! 11239019782 1812614! 
! TWILIGHT! NO ! OFF ! 

1 

! ON 

790201 ! 021349! 15504 

! — 8007 i 112680! 6665 1812610! 
! DAY ! NO ! OFF i 

0 

! ON 


1 

TAPE ! 

. . ... • . ... . , ..... . .. _ I 


TAPE ID ! MISSION ! SENSOR ! FORMAT 1PROJNUM! GENDATE ! INVDATE 
ARCHIVER i NUMFILES ! TPFIRSTORB ! TPLASTQRB ! TPSTART i 

TPSTOP ! TP ALGOR I THM ! COORDS YS ! SYNOPSTART ! SYNOPSTOP 


1003 ! NIMBUS6 ! ERB ! PARM-SS ! 00080 ! 198208130000 ! 19830406 
SMITH } 9 ! 10000 ! 12000 ! 19781 2020000 ! 

197905310000! 1 ! GEOMAC ! 197841500000 ! 197841500000 


1010 INI MBUS6 ! ERB ! P ARM-LD ! 00082 ! 1 98002 1 00000 ! 1 9830406 
SMITH ! 10 ! 8000 ! 9000 ! 197812042100 i 

197812082100! 2 ! GEODETIC ! 197851600000 ! 197851600000 
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FILE 


TAPEID! FILE 1 FLFIRSTORB 1 FLLASTORB 1 FLSTART 1 FLSTOP 

1 FLALGORI THM 1 NUM I TEMS 1 FLLEN 1 

1003 ! 

I • r *\ • 1 

1 X- 1 

35 1 

i 

1 38 

1 

1 

1 1 977 1 1 500000 1 1 977 1 1 800000 
1 0 1 1 04800 1 

1010 ! 

1 4 1 

36 ! 

! 3 

1 39 

1 

1 197812000000! 197812200000 
12 1106800! 


ITEM 


TAPEID! FILE! ITEM i ITSTART I ITSTOP I REC I ITAL I ITLEN 

: : : : :num:bqrithm: 


1 003 : 2 : WGMQN 1197711 500000 I 1 977 1 1 800000 143! 1 ! 3000 


1010 : 4 IMAP : 197812000000! 197812200000131 1 3 12000 


CAT 


1 

TAPEID 

1 FILE 1 ITEM 1 CAT 1 FUNCTION 

1 

l 

‘ 1 

CATEGORY 1 

1003 

i 2 

1 WGMON 1 SST 1 YOU MAY . . . 

1 SEA 

SURFACE 

1 

TEMP. . . 

1010 

1 , 

1 4 

IMAP 1 SST 1 YOU MAY. . . 

1 SEA 

SURFACE 

TEMP 

, l 


DESCR 


ITEM 1 NAME 


WGMONi WORLD GRID 


MAP 1 MONTHLY MAP 




Figure 3.1 Answer to query 1 on the database o-f Figure 2.4 


NOT APE ! 

TAPETYPE ! PB 

FILE 

1010 I 

SDT 

101261.4 

4 

2010 I 

SDT 

181261.0 

3 
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Figure 3.2 Answer to query 2 on the database of Figure 2.4 




DATE ! TIME 1 ILLUMIN 


790101 ! 012076 ! TWILIGHT 


790101 1012109! TWILIGHT 
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Figure 3.3 Answer to query 3 on the database of Figure 2.5 


TAPETYPEi PB i NOFILE 


SDT 117400.0! 2 


SDT 117401.0! 3 
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* 


Figure 3.4 Answer to query 4 on the database of Figure 2.5 


NOTAPE 

! DATE1 1TIME1 1 LON 

1 LAT 1 
1 

1003 

1790107! 10534914.82 

CO 

• 

H 

1004 

1790117! 11020412.75 

* 

1 10.431 
1 
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